摘要：\(reverse\) 之后和原来相同的字符串 比如 \(asdffdsa\) 和 \(asdfdsa\) 都是回文 判断一个串是否为回文可以扫一遍，可以使用 \(hash\)等等 常用的相关算法还有有 \(manacher\) 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半 阅读全文

摘要：A.CF547E Mike and Friends 多校考过，当时拿根号过的 建立 $AC$ 自动机，询问转成差分形式，每次把一个字符串的所有前缀位置都 $+1$, 询问某个点子树内总和 树状数组即可 用广义 $SAM$ + 线段树合并也可以无脑过 B. Misha and LCP on Tree 阅读全文

摘要：##后缀数组 两个数组：$sa[]$ 和$rk[]$ $sa[i]$表示将所有后缀排第$i$小的后缀的编号（起始位置在哪里） $rk[i]$表示以$i$为起始位置的后缀的排名。 这两个数组满足性质：$sa[rk[i]]=rk[sa[i]]=i$ ~~oiwiki讲的很好，直接粘过来~~ oiwi 正 阅读全文