字符串相关知识

目录

0 前导知识

0.1

1 哈希

1.1 哈希入门

1.2 哈希冲突

1.3 双哈希

2 KMP

基本原理

next数组

代码实现

3 Trie

4 自动机

4.1 Manecher

4.2 序列自动机

4.3 AC自动机