Yuhuger

摘要： 回文自动机好题啊! 解法一 每$\sqrt n $分一块 每块建回文自动机到字符串末尾。 顺便开三个$\sqrt n n$的数组记下预处理答案，回文自动机头指针，和每个节点第一次出现的右端点 询问的时候回文自动机前端添加，算出答案。 貌似不能写均摊复杂度的回文自动机，只能写单次复杂度有证明的。 设$ 阅读全文