Part 5.1-5.6 字符串

# Part 5 字符串 > 字符串问题有很多自己的特点。 ## Part 5.1 字符串哈希 > 字符串哈希通过牺牲很小的准确率，达到快速进行字符串匹配的效果。 - [P3370 【模板】字符串哈希](https://www.luogu.com.cn/problem/P3370) - [P5270 无论怎样神树大人都会删库跑路](https://www.luogu.com.cn/problem/P5270) - [P5537 【XR-3】系统设计](https://www.luogu.com.cn/problem/P5537) ## Part 5.2 KMP > KMP 算法可以用来解决模式串匹配问题。 - [P3375 【模板】KMP字符串匹配](https://www.luogu.com.cn/problem/P3375) - [P4391 [BOI2009]Radio Transmission](https://www.luogu.com.cn/problem/P4391) - [P3435 [POI2006]OKR-Periods of Words](https://www.luogu.com.cn/problem/P3435) - [P4824 [USACO15FEB]Censoring (Silver)](https://www.luogu.com.cn/problem/P4824) - [P2375 [NOI2014]动物园](https://www.luogu.com.cn/problem/P2375) - [P3426 [POI2005]SZA-Template](https://www.luogu.com.cn/problem/P3426) - [P3193 [HNOI2008]GT考试](https://www.luogu.com.cn/problem/P3193) ## Part 5.3 Manacher > Manacher 可以在线性时间内求出一个字符串的最长回文子串。 - [P3805 【模板】manacher算法](https://www.luogu.com.cn/problem/P3805) - [P4555 [国家集训队]最长双回文串](https://www.luogu.com.cn/problem/P4555) - [P1659 [国家集训队]拉拉队排练](https://www.luogu.com.cn/problem/P1659) ## Part 5.4 Trie树 > Trie树可以像查字典一样把多个字符串组织到一棵树上。 - [P3879 [TJOI2010]阅读理解](https://www.luogu.com.cn/problem/P3879) - [P2292 [HNOI2004]L语言](https://www.luogu.com.cn/problem/P2292) - [P2922 [USACO08DEC]Secret Message](https://www.luogu.com.cn/problem/P2922) - [P3065 [USACO12DEC]First!](https://www.luogu.com.cn/problem/P3065) - [P3294 [SCOI2016]背单词](https://www.luogu.com.cn/problem/P3294) - [P4407 [JSOI2009]电子字典](https://www.luogu.com.cn/problem/P4407) - [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551) - [P4683 [IOI2008]Type Printer](https://www.luogu.com.cn/problem/P4683) - [P3783 [SDOI2017]天才黑客](https://www.luogu.com.cn/problem/P3783) ## Part 5.5 AC自动机 > AC自动机可以看成是 KMP 和 Trie 的结合体，用于解决多字符串匹配问题。 - [P3808 【模板】AC自动机（简单版）](https://www.luogu.com.cn/problem/P3808) - [P3796 【模板】AC自动机（加强版）](https://www.luogu.com.cn/problem/P3796) - [P5357 【模板】AC自动机（二次加强版）](https://www.luogu.com.cn/problem/P5357) - [P3121 [USACO15FEB]Censoring (Gold)](https://www.luogu.com.cn/problem/P3121) - [P2414 [NOI2011]阿狸的打字机](https://www.luogu.com.cn/problem/P2414) - [P3966 [TJOI2013]单词](https://www.luogu.com.cn/problem/P3966) - [P2444 [POI2000]病毒](https://www.luogu.com.cn/problem/P2444) - [P3311 [SDOI2014]数数](https://www.luogu.com.cn/problem/P3311) - [P4052 [JSOI2007]文本生成器](https://www.luogu.com.cn/problem/P4052) - [P5599 【XR-4】文本编辑器](https://www.luogu.com.cn/problem/P5599) ## Part 5.6 回文自动机 > 回文自动机是解决回文串问题的有力工具。 - [P5496 【模板】回文自动机（PAM）](https://www.luogu.com.cn/problem/P5496) - [P3649 [APIO2014]回文串](https://www.luogu.com.cn/problem/P3649) - [P4287 [SHOI2011]双倍回文](https://www.luogu.com.cn/problem/P4287) - [P4762 [CERC2014]Virus synthesis](https://www.luogu.com.cn/problem/P4762)