Strings
Explore algorithms for pattern matching, palindromes, and edit distance. Learn how techniques such as KMP, rolling hashes, and Manacher's algorithm help solve string problems efficiently.
Knuth-Morris-Pratt AlgorithmLearn how KMP uses the longest proper prefix-suffix array to find a pattern in linear time.Manacher's AlgorithmA famous algorithm and the fastest known technique to find palindromic substrings of even or odd length.PalindromeA palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward.Z AlgorithmZ Algorithm is a string matching algorithm with O(n) complexity