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

總結

以上是生活随笔為你收集整理的Trie树kmpAC自动机后缀数组Manacher的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。