后缀数组

Suffix~Array

本题单分为两部分,如果是刚刚接触后缀数组的选手将紫色难度以下的题目做完就会对于后缀数组的一些操作有一些理解,黑色难度的题目建议有一定的基础后再做。

Enjoy~yourself!

  1. P4051 - [JSOI2007] 字符加密
  2. P2870 - [USACO07DEC] Best Cow Line G
  3. P2852 - [USACO06DEC] Milk Patterns G
  4. P4248 - [AHOI2013] 差异
  5. P3181 - [HAOI2016] 找相同字符
  6. P4070 - [SDOI2016] 生成魔咒
  7. SP1811 - LCS - Longest Common Substring
  8. SP694 - DISUBSTR - Distinct Substrings
  9. SP705 - SUBST1 - New Distinct Substrings
  10. P5341 - [TJOI2019] 甲苯先生和大中锋的字符串
  11. P2463 - [SDOI2008] Sandy 的卡片
  12. P4094 - [HEOI2016/TJOI2016] 字符串
  13. P2178 - [NOI2015] 品酒大会
  14. P4493 - [HAOI2018] 字串覆盖
  15. P5417 - [CTSC2016] 萨菲克斯·阿瑞
  16. P5284 - [十二省联考 2019] 字符串问题
  17. P5334 - [JSOI2019] 节日庆典