摘要：
题意：给一个串s，用最少的字母补全使它成为回文串 思路：先求正反两个哈希，然后枚举终点 思维上没什么难度主要是细节以及怎么写比较自然 我选择把两个哈希串都弄成递增的，那原串s[l..r]的哈希值就是反哈希[n-r, n-l]的值 阅读全文
摘要：
题意：给一个字符串s，两个操作，一个是询问s[l..r]是否回文，另一个是把s[i]的字符变成c 思路：判断回文可以做正反两个哈希，容易想到修改可以用树状数组维护，不过多项式就要反过来 阅读全文