摘要：
$n \leq 100000$的字符串，多次问一个区间有多少位置不同的回文串。 先插空做一次manacher，得到每个字符往左右延伸的长度$f$数组。如ACAA变*A*C*A*A*，那么所有*的$f_k$实际对应的回文串数是$\frac{f_k}{2}$（一定整除），否则是$\frac{f_k+1} 阅读全文
摘要：
$n \leq 1e5$个位运算操作，$m \le 2^{30}$，问$0-m$中谁进行完所有操作值最大，输出这个最大值。 cfA题难度？当送分题就不管了 and相当于几个位取0，or相当于几个位取1，有几个位是可以确定的；xor相当于翻转，确定的0变1，确定的1变0，不确定的就记一下哪几位被xor 阅读全文
摘要：
$n \leq 300000$的一个排列，每次能交换相邻两个数，并且有一次机会交换不相邻的两个数，可以不用这个机会。问使这个排列升序最少操作几次。 如果没有“不相邻”，那就是当年入门的时候学的逆序对了。也就是说，这次机会希望把逆序对数尽可能减少。把排列变成点放在二维平面上，$(i,a_i)$，可以发 阅读全文