摘要：
用途 求回文子串 做法 先考虑回文子串以某字符为中心的情况，即长度为奇数 推着做，记rad[i]为以i位置为中心的最大半径（包含中点） 考虑怎么求rad[i]。找之前的一个右端点最靠右的位置p，设它的中心是j 如果有i<p，那么找到i关于j的对称点2*j-i，那么一定$rad[i]>=min\{ra 阅读全文
摘要：
求公共前缀的问题可以用hash+二分来解决，但这个是动态的，所以我们用平衡树来维护区间的hash值 复杂度$O(mlog^2n)$ 阅读全文