- Naive Pattern Searching
- KMP Algorithm
- Rabin-Karp Algorithm
- Boyer Moore Algorithm
- Aho-Corasick Algorithm for Pattern Searching
- Suffix Array
- kasai’s Algorithm for Construction of LCP array from Suffix Array
- Z algorithm (Linear time pattern searching Algorithm)
- Online algorithm for checking palindrome in a stream
- Manacher’s Algorithm
- Ukkonen’s Suffix Tree Construction
- Generalized Suffix Tree