题解：从没见过这么XXX的线段树啊。。。T_T我们考虑离线做，按1-n一个一个插入，并且维护区间【 j，i】（i为当前插入的数）j 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... Read More
题解：裸链剖/LCT刚开始想把边转到点上，结果各种蛋疼，后来发现lct的话，好像在边上不难处理。。。我个逗比忘了把v[x]取反了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... Read More
题解：首先判断长度len是否是l-r的循环节可以做到O（1）只需判断 l-l+len-1 和 r-len+1-r 是否相同即可，这一步可以用hash然后循环节一定是总长度的约数。这样可以做到n√n，但是会T。一个鬼畜的优化是 枚举在每块内每个字母的个数，这个个数必须是总个数的约数，然后我们取一下gc... Read More