菜鸡的博客

关于马拉车的更多细节，别人的讲解都挺详细的，这里就不再赘述了。 之前有点明白了核心算法里的： if(i<max_len) len[i]=min(max_len-i,len[2*max_i-i]); 但今天做题又不明白了，说明当时没学透彻，今天又去看了下别人的讲解，这才更加加深了对这个算法的理解。 如下图：（图片来源） j=2*max_i-i 对于i<mx的情况：my是mx的对称点，由回文串的性质可以知道Len[j]<=Len[i]。 此时分为两种情况： 1、 Len[j]&lt