刚学字符串，随便打打Hash基础题就打到了这道，然后阴差阳错入坑Manacher算法，再也回不过头了。这道题让你求反对称子串个数，就是在亦或意义下的回文子串，于是毅然决然选择了放弃在\(O(n)\)的马拉车（最后补回来了），所以两个做法都写写吧。Hash这道题让你求回文串的数量，考虑如何判定

传送门（前人之述备矣，只是提供一种题解区没有的建图方式，如果我这个前半部分看不懂可以看看前面佬的）analysis：单栈排序，会有栈内元素递减的性质；如果\(i<j,a_i>a_j\)，并且还有\(j<k,a_k<a_i\)让\(a_i\)无法出栈，那么会NIE。双栈排序也有上述性质，考虑相同的\(i,j,

前言：最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。题意：题目传送门给你一个序列，需要求出数k，使划分的子串长度为k时，不同的子串数量最多。还要注意几件事：子串可以反转，比如(1,2,3)看做与(3,2,1)相同。如果不能正好划

很厉害的题。倍增和单调队列。这是zpl新手向算法第二弹，第一弹可以看小挖的核燃料填充我会尽量讲的比较细致。同第一弹，尽量配合代码食用。这道题的题目描述写的不是

定义一个01串是反对称子串当将原串取反后和原串一样。求串的反对称子串个数。\(|S|\leq5\times10^5\)。设\(s[i],s[j]\)是反对称子串中对应的字符1.若子串长度为奇