摘要：
Legend Link \(\textrm{to LOJ}\)。 Editorial 因为 siqi 哥哥出过一道欧拉回路的神仙题，所以说一下来就看出来是欧拉回路了呢！ 如何判断无向图欧拉回路存在？每个点度数都是偶数且是连通图。 容易发现，题目即回答 \(q\) 组询问：增加边 \((s,i) \ 阅读全文
摘要：
Legend 见标题。 Editorial 考虑区间本质不同子串个数的做法。 唯一的区别是，此时回文串的长度不连续，没法直接线段树了。直接暴力的话，复杂度会直接退化到 \(O(n^2 \log n)\)。 不过我们有一个性质： lamma：所有回文后缀按照长度排序后，可以划分成 \(O(\log n 阅读全文