博客

• 1 简单字符串算法 基本施工完成。正在施工可持久化 KMP 以及 WPL 例题的证明。
• 2 后缀数据结构 施工中。

做题情况

• P3375 【模板】KMP✅️
  • 可持久化 KMP TODO: 缺题
• P5357 【模板】AC 自动机
  • P3715 [BJOI2017] 魔法咒语
• P5410 【模板】扩展 KMP/exKMP（Z 函数）✅️
  • P3893 [GDOI2014] Beyond✅️
• Border 与 period 理论
  • [ARC077F] SS
• P3805 【模板】manacher✅️
  • P4324 [JSOI2016] 扭动的回文串✅️
• P3809 【模板】后缀排序
  • P2408 不同子串个数
• P3804 【模板】后缀自动机（SAM）
  • P4070 [SDOI2016] 生成魔咒
  • P8368 [LNOI2022] 串🟡
  • P4094 [HEOI2016/TJOI2016] 字符串
  • P4770 [NOI2018] 你的名字
• P6139 【模板】广义后缀自动机（广义 SAM）