Trie
计数+Trie，读清题意很重要 https://vjudge.net/problem/UVALive-5913
kmp
AC自动机
模板：https://vjudge.net/problem/UVA-11488
https://vjudge.net/problem/UVA-11019
https://vjudge.net/problem/UVA-11468
https://vjudge.net/problem/UVALive-4670
强大的AC自动机+DAG https://vjudge.net/problem/UVALive-3907（求不包含禁止子串的最长串，要将AC自动机看做有向无环图）
AC自动机+dp（神题） https://vjudge.net/problem/UVALive-4126（求包含n个特定子串的字符串数量）
后缀数组
裸模板 https://vjudge.net/problem/HihoCoder-1403
字符串的最小表示法
推荐论文 https://wenku.baidu.com/view/0e1a6013a216147917112820.html
题目 https://vjudge.net/problem/UVALive-2755
Mancher
Manacher瞎搞 https://vjudge.net/problem/UVALive-4975