模拟赛遇到的，记录一下。manacher 可以求出每个点的回文半径 $d_i$——但是我们有的时候需要的信息不止这个。比如说，我们想要统计所有回文串的信息。对于一些尾删、尾插方便但不方便合并的信...

前置知识：SAM。免责声明：本文中略过了很多证明。引入考虑如下问题：（杭电多校 2024 第三场 T6）给定一个字符串 $S$，每次询问一段子串 $S[l\dots r]$，求：有多少个本质不同...

前置知识古典字符串哈希模数和 base 固定每个字符的权值在一个连续的小区间内。例如，$\mathtt{\{'A','B','C','D',\dots\}}\rightarrow \{0,1,2...