Statement问区间本质不同回文串数，强制在线，\(n\le10^5\).其实还有个四倍经验：BZOJ5384.Solution1考虑一个结论：\(s\)的所有回文后缀按长度排序后，可以划分为\(O(\log|s|)\)段等差数列。考虑离线怎么做：移动右端点\(i\)，新增一个串\(s\)，设其上一次出现的起点为\(q\)，则\([q+