2018 南京区域赛 M （回文自动机 + exkmp）

先把 s 串倒过来。c++ 而后 exkmp 搞一下，匹配每一个后缀和 t 的前缀。spa 而后用 回文自动机求出来 以 i 这个字符结尾有多少个回文串。code   #include<bits/stdc++.h> using namespace std; const int N = 2e6+100; char s1[N],s[N],s2[N],t[N]; int lens,lent,Next[N

>>阅读原文<<