SAM水题

题目列表

  • 【模板】后缀自动机(SAM)
  • 不同子串个数
  • SUBST1 - New Distinct Substrings
  • SUBLEX - Lexicographical Substring Search
  • [TJOI2015] 弦论
  • [AHOI2013] 差异
  • [SDOI2016] 生成魔咒
  • LCS - Longest Common Substring
  • [TJOI2019] 甲苯先生和大中锋的字符串
  • [HAOI2016] 找相同字符
  • [USACO06DEC] Milk Patterns G
  • 【模板】广义后缀自动机(广义 SAM)
  • LCS2 - Longest Common Substring II
  • LONGCS - Longest Common Substring
  • NSUBSTR - Substrings
  • [POI2000] 公共串
  • [SDOI2008] Sandy 的卡片
  • [USACO17DEC] Standing Out from the Herd P
  • Fake News (hard)
  • [ZJOI2015] 诸神眷顾的幻想乡
  • Forensic Examination