Algorithms of strings, implemented in C++
Algorithm | Implementation |
---|---|
Knuth-Morris-Pratt Algorithm | Finished |
extended Knuth-Morris-Pratt Algorithm | Finished |
Manacher Algorithm | Finished |
Aho-Corasick Automaton | Finished |
Sequence Automaton | Finished |
Palindromic Tree | Finished |
Mininum Representation Algorithm | Finished |
Suffix Array | Finished |
Suffix Automaton | Finished |