Algorithms on Strings Various algorithms and data structures on strings Suffix Trie Suffix Tree Suffix Array Burrows-Wheeler Transform Knuth-Morris-Pratt Exact Pattern Matching Multiple Pattern Matching