摘要：
题意：求一个字符串中有多少形如AABB的子串。 解：嗯...我首先极度SB的想了一个后缀自动机套线段树启发式合并的做法，想必会TLE。 然后跑去看题解，发现实在是妙不可言... 显然要对每个位置求出向左有多少个AA，向右有多少个BB。 我的想法是对于每个前缀，两两求lca，如果lca的len大于他们 阅读全文
摘要：
题意：[l,r]之间有多少个数出现了正偶数次。强制在线。 解：第一眼想到莫队，然后发现强制在线...分块吧。 有个很朴素的想法就是蒲公英那题的套路，做每块前缀和的桶。 然后发现这题空间128M，数组大小我的是133M......看到有人卡到了122M，但是我又不想冒险，就换写法了。(题解里全是空间n 阅读全文
