22.字符串-hash/kmp/trie树

题单介绍

[LibreOJ 10033. 「一本通 2.1 例 1」Oulipo](https://loj.ac/p/10033) [LibreOJ 10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame](https://loj.ac/p/10036) [LibreOJ 10043. 「一本通 2.2 例 1」剪花布条](https://loj.ac/p/10043) [BZOJ1461 字符串的匹配](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1461) | [BZOJ1892 Match](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1892) [AcWing 142. 前缀统计](https://www.acwing.com/problem/content/144/) [LibreOJ 10051. 「一本通 2.3 例 3」Nikitosh 和异或](https://loj.ac/p/10051) [BZOJ3790 神奇项链](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3790) ------------ [字符串学习笔记·哈希(HASH)与字典树(Trie)](https://www.luogu.com.cn/blog/pks-LOVING/zi-fu-chuan-xue-xi-bi-ji-ha-xi-hash-yu-zi-dian-shu-trie) [浅谈字符串Hash的应用](https://www.luogu.com.cn/blog/Flying2018/qian-tan-zi-fu-chuan-hash)

题目列表

  • 【模板】字符串哈希
  • [ABC339F] Product Equality
  • [ABC331F] Palindrome Query
  • Kefa and Watch
  • [USACO17OPEN] Bovine Genomics G
  • [CTSC2014] 企鹅 QQ
  • [TJOI2018] 碱基序列
  • [CQOI2014] 通配符匹配
  • [AHOI2005] 病毒检测
  • [NOI2017] 蚯蚓排队
  • 【模板】KMP
  • Secret Word
  • MUH and Cube Walls
  • [NOI2014] 动物园
  • [USACO15FEB] Censoring S
  • [POI 2006] OKR-Periods of Words
  • [BalticOI 2009] Radio Transmission 无线传输
  • ADAPET - Ada and Pet
  • Power Strings
  • Period
  • PERIOD - Period
  • Compress Words
  • 工艺
  • 【模板】失配树
  • [USACO05DEC] Cow Patterns G
  • 【模板】字典树
  • 前缀统计
  • PHONELST - Phone List
  • Phone List
  • [TJOI2010] 阅读理解
  • Immediate Decodability
  • 于是他错误的点名开始了
  • Vasiliy's Multiset
  • 最大异或对 The XOR Largest Pair
  • 最长异或路径
  • [HNOI2008] GT考试
  • 【模板】Manacher
  • 高手过愚人节
  • [国家集训队] 最长双回文串
  • [POI 2010] ANT-Antisymmetry
  • STC02 - Antisymmetry
  • [CERC2019] ABB
  • Extend to Palindrome
  • EPALIN - Extend to Palindrome