Part 5.7-5.8 字符串

题单介绍

## 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)

题目列表

  • 【模板】后缀排序
  • 树上后缀排序
  • [SCOI2012] 喵星球上的点名
  • [SDOI2008] Sandy 的卡片
  • [USACO06DEC] Milk Patterns G
  • [JSOI2007] 字符加密
  • [NOI2016] 优秀的拆分
  • [NOI2015] 品酒大会
  • 【XR-1】柯南家族
  • [CmdOI2019] 口头禅
  • 【模板】后缀自动机(SAM)
  • [APIO2014] 回文串
  • [TJOI2015] 弦论
  • [AHOI2013] 差异
  • [TJOI2019] 甲苯先生和大中锋的字符串
  • [NOI2018] 你的名字
  • [十二省联考 2019] 字符串问题
  • [BJOI2019] 奥术神杖