qwq 6.0 / Suffix DS

题单介绍

这里是后缀数据结构专场。

题目列表

  • 【模板】后缀排序
  • 【模板】后缀自动机（SAM）
  • 【模板】广义后缀自动机（广义 SAM）
  • [SCOI2012] 喵星球上的点名
  • [SDOI2008] Sandy 的卡片
  • [USACO06DEC] Milk Patterns G
  • [JSOI2007] 字符加密
  • [NOI2016] 优秀的拆分
  • [NOI2015] 品酒大会
  • [TJOI2015] 弦论
  • [AHOI2013] 差异
  • [TJOI2019] 甲苯先生和大中锋的字符串
  • 不同子串个数
  • [USACO17DEC] Standing Out from the Herd P
  • [ZJOI2015] 诸神眷顾的幻想乡
  • [SDOI2016] 生成魔咒
  • [CTSC2012] 熟悉的文章
  • [BJOI2019] 奥术神杖
  • LCS - Longest Common Substring
  • LCS2 - Longest Common Substring II
  • [CmdOI2019] 口头禅
  • 区间本质不同子串个数
  • [集训队作业2018] 后缀树节点数
  • [NOI2018] 你的名字
  • [十二省联考 2019] 字符串问题