當(dāng)前位置：首頁(yè) >

Trie树kmpAC自动机后缀数组Manacher

發(fā)布時(shí)間：2023/11/30 42 豆豆

生活随笔收集整理的這篇文章主要介紹了 Trie树kmpAC自动机后缀数组Manacher 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

Trie

?　　計(jì)數(shù)+Trie，讀清題意很重要?https://vjudge.net/problem/UVALive-5913

kmp

AC自動(dòng)機(jī)

　　模板：https://vjudge.net/problem/UVA-11488

　　https://vjudge.net/problem/UVA-11019

　　https://vjudge.net/problem/UVA-11468

　　https://vjudge.net/problem/UVALive-4670

　　強(qiáng)大的AC自動(dòng)機(jī)+DAG?https://vjudge.net/problem/UVALive-3907（求不包含禁止子串的最長(zhǎng)串，要將AC自動(dòng)機(jī)看做有向無(wú)環(huán)圖）

　　AC自動(dòng)機(jī)+dp（神題） https://vjudge.net/problem/UVALive-4126（求包含n個(gè)特定子串的字符串?dāng)?shù)量）

后綴數(shù)組

　　裸模板?https://vjudge.net/problem/HihoCoder-1403

字符串的最小表示法

　　推薦論文?https://wenku.baidu.com/view/0e1a6013a216147917112820.html

　　題目?https://vjudge.net/problem/UVALive-2755

　　Manacher瞎搞?https://vjudge.net/problem/UVALive-4975

轉(zhuǎn)載于:https://www.cnblogs.com/wa007/p/9722288.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。