摘要：
"传送门" 这道题难点不在 lct，而是传递 lazy 标记，和之前做的那道维护数列一样，核心都是传递平衡树懒标记。 之前那道做对了的，这道没注意乘 0 的情况，调了很久。Orz。 阅读全文
摘要：
"传送门" 想用后缀数组和后缀自动机来搞这道题，都不成功，不是卡内存就是卡时间，后缀数组有一招二分后缀，但是各种条件不好写，所以还是憋着复习了一下ac自动机。 学了后缀自动机之后对ac自动机的fail树也更加理解了，一个点的匹配次数其实是fail树上它的子树的匹配次数之和，这和后缀自动机的endpo 阅读全文