string.hpp

Tire

  • Trie: build a Trie
  • Trie01: find max xor sum
  • FusionTree: special Trie01, get xor sum(support modifty, add 1 to all)

KMP

  • prefixFunction
  • kmp
  • countPrefix
  • zFunction
  • kmpZ

Automaton

Suffix array

minPresent

Lyndon decomposition

Palindrome