guest@cp-base:~/home$

Strings

(5)

String processing algorithms (KMP, hashing, palindromes)

$ls strings/|wc -l5 templates found
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-ha..
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_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-segme..
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-deq..