$grep "strings" --all
76 templates
template_manacher.cpp

Manacher's Algorithm

[Strings]

Find all palindromic substrings in O(n) time using linear expansion with symmetry reuse.

#manacher#palindrome#string+1
$ cat manacher
template_kmp.cpp

KMP Algorithm

[Strings]

Knuth-Morris-Pratt pattern matching and prefix function in O(n + m).

#kmp#pattern-matching#prefix-function+1
$ cat kmp
template_rolling-hash.cpp

Rolling Hash (Hashing)

[Strings]

Polynomial rolling hash with double hashing for collision-resistant O(1) substring comparison.

#hashing#rolling-hash#double-hash+2
$ cat rolling-..
template_hash-segment-tree.cpp

Hash Segment Tree

[Strings]

Segment tree storing double hash values for range substring hashing with point updates in O(log n).

#segment-tree#hashing#dynamic-string+1
$ cat hash-seg..
template_hashed-deque.cpp

Hashed Deque

[Strings]

Deque with O(1) rolling polynomial double hash for constant-time equality comparison.

#hashing#deque#rolling-hash+1
$ cat hashed-d..
template_trie.cpp

Trie

[Data Structures]

Prefix tree for string storage with insert, search, prefix check, and erase in O(|s|).

#trie#prefix-tree#string+1
$ cat trie
template_splay-tree.cpp

Splay Tree

[Data Structures]

Self-adjusting BST with O(log n) amortized operations via splay rotations.

#splay-tree#bst#self-adjusting+1
$ cat splay-tr..