KMP অ্যালগোরিদম ব্রুটফোর্সের বেসিক যে সমস্যা, সেটা দূর করে টাইম অপ্টিমাইজ করার চেষ্টা করে। ব্রুটফোর্সে আমরা যে প্রতিটা অক্ষর থেকে আলাদা আলাদাভাবে প্যাটার্ন ম্যাচিংয়ের চেষ্টা করি, KMP সেখানে কিছু অক্ষর স্কিপ করার চেষ্টা করে। এটাই KMP র বেসিক আইডিয়া।