摘要： 这题比赛20分钟时候看的，最后一分钟A的。。。原因就是逆着找的时候要是尽可能后面的，比如abab 倒过来是baba 应该是后面这个b，此时这个对应原串的位置更小所以用Next数组搞一下。代码如下： 1 #include 2 using namespace std; 3 const int maxn ... 阅读全文