Aho-corasick
eertree
KMP
Manacher
Min/max suffix/cyclic shift
String Hashing
String Hashing - modulo 2^61 - 1
Suffix Array - O(n log n)
Suffix Array - O(n)
Suffix Array Dinamico
Suffix Automaton
Trie
Z