Tag Archives: String

KMP (Knuth-Morris-Pratt algorithm)


KMP কি? kmp স্ট্রিং ম্যাচিং এ্যালগরিদম। Kmp লিনিয়ার টাইমে একটা স্ট্রিং T তে একটা প্যাটার্ন স্ট্রিং P কতবার আছে এবং কোন কোন পজিশনে আছে তা বের করে। KMP কিভাবে কাজ করে? Kmp কিভাবে কাজ করে তা বুঝার আগে একটা স্ট্রিং T … Continue reading

Posted in algorithm | Tagged , | 4 Comments

Suffix Array


Suffix Array কি?  suffix array হল এমন একটা array যেখানে কোন স্ট্রিং এর সবগুলা suffix string এর index Sorted আকারে থাকবে। আরও সোজা করে বললে, একটা স্ট্রিং এর সাইজ যদি N হয় তাহলে তার N টা suffix string পসিবল। এখন suffix … Continue reading

Posted in Data structure, Programming | Tagged | 13 Comments