ez_lcw的博客

manachermanachermanacher+二分+双哈希看见标题就不想做的童鞋可以看下面，让你更绝望。这题思路比较简单明了，我们就按照题目说的那样，设串TTT为答案，分两种情况讨论：当TTT是AAA串或BBB串中的一个回文串时，我们可以直接用manachermanachermanacher求得答案。当TTT是某一个回文的扭动字符串S(i,j,k)S(i,j,k)S(i,j,k...