【字符串】字符串Hash

题单介绍

主要收集了一些提高及以上难度的字符串 $\text{Hash}$。 由于仅能用 $\text{Hash}$ 的题目并不多见,所以本提单的大部分题目可以通过各种非 $\text{Hash}$ 的字符串算法通过。 另外,本题单仅包含**字符串** $\text{Hash}$ 算法的题目,不包含其他类型的 $\text{Hash}$ 题。

题目列表

  • 【模板】后缀排序
  • [POI2012] OKR-A Horrible Poem
  • [JSOI2008] 火星人
  • The Classic Problem
  • [ZJOI2017] 字符串
  • [ZJOI2020] 字符串
  • [POI2010] ANT-Antisymmetry
  • [CQOI2014] 通配符匹配
  • [SHOI2011] 双倍回文
  • Misha and LCP on Tree
  • Kefa and Watch