Trie树&kmp&AC自动机&后缀数组&Manacher

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

 

转载于:https://www.cnblogs.com/wa007/p/9722288.html