摘要：
"bzoj" "luogu" sol 这才叫一眼题不接受任何形式的反驳。 对于前两种操作，肯定是维护全局是否被翻转，以及全局顺时针旋转了多少。 后面的都是线段树基本操作。 记得如果存在$rev$标记，在读入了$x,y$之后要把它们$swap$。 最后一种操作，答案就是 吗？ 全部是一个颜色？ 所以答 阅读全文
摘要：
[luogu][1] 题意 求字符串中相交（含公共部分，所以包含也算相交）的回文子串的对数。 模一个并不是质数的数。 sol 正难则反吧。 总回文子串的个数就是回文树上的$\sum dep_i$ 所以总对数就是$\frac 12\sum dep_i (\sum dep_i 1)$ 然后就是要求不相交 阅读全文