能力提升综合题单Part5 字符串2
题单介绍
### Part 5.7 后缀数组
> 后缀数组可以解决很多字符串匹配的问题。
- [P3809 【模板】后缀排序](https://www.luogu.com.cn/problem/P3809)
- [P5353 【模板】树上后缀排序](https://www.luogu.com.cn/problem/P5353)
- [P2336 [SCOI2012]喵星球上的点名](https://www.luogu.com.cn/problem/P2336)
- [P2463 [SDOI2008]Sandy的卡片](https://www.luogu.com.cn/problem/P2463)
- [P2852 [USACO06DEC]Milk Patterns](https://www.luogu.com.cn/problem/P2852)
- [P4051 [JSOI2007]字符加密](https://www.luogu.com.cn/problem/P4051)
- [P1117 [NOI2016]优秀的拆分](https://www.luogu.com.cn/problem/P1117)
- [P2178 [NOI2015]品酒大会](https://www.luogu.com.cn/problem/P2178)
- [P5346 【XR-1】柯南家族](https://www.luogu.com.cn/problem/P5346)
- [P5576 [CmdOI2019]口头禅](https://www.luogu.com.cn/problem/P5576)
### Part 5.8 后缀自动机
> 后缀自动机是一种处理字符串问题的强大工具。
- [P3804 【模板】后缀自动机](https://www.luogu.com.cn/problem/P3804)
- [P3649 [APIO2014]回文串](https://www.luogu.com.cn/problem/P3649)
- [P3975 [TJOI2015]弦论](https://www.luogu.com.cn/problem/P3975)
- [P4248 [AHOI2013]差异](https://www.luogu.com.cn/problem/P4248)
- [P5341 [TJOI2019]甲苯先生和大中锋的字符串](https://www.luogu.com.cn/problem/P5341)
- [P4770 [NOI2018]你的名字](https://www.luogu.com.cn/problem/P4770)
- [P5284 [十二省联考2019]字符串问题](https://www.luogu.com.cn/problem/P5284)
- [P5319 [BJOI2019]奥术神杖](https://www.luogu.com.cn/problem/P5319)