串串重学

串串重学

对于现在大部分的博客对于字符串串的说明看了一下,实在是硬套理论,定义,不能有一个如何而来的推导过程,无法深刻理解到自动机与 fail 指针的本质。

所以尝试自己写一写,但是我是鸽王 qwq

不一定按难度排序,可以看一下自己需要的,重头学习按这个顺序也不是不行,把处理问题类似的放在了一起介绍便于理解。

S 串:文本串

T 串:模式串

1. Hash (咕咕咕

2. Border 理论 & kmp (咕咕咕

3. Trie (咕咕咕

4. ACAM (咕咕咕

先写一写这个,记住了使用这个的前提是多 T 串,多 S 串时使用。

5. Manacher & PAM

6. z 函数 & SA & SAM