順序和逆序讀起來完全一樣的串叫做回文串。比如acbca是回文串，而abc不是（abc的順序為「abc」，逆序為「cba」，不相同）。
輸入長度為n的串s，求s的最長雙回文子串t,即可將t分為兩部分x，y，（|x|,|y|≥1）且x和y都是回文串。
pam模(mu)板題《非常好寫《弄出pam讓後記錄每個結尾的最長回文串讓後反過來在建一次加起來取max就好了
當然也可以manacher+dp，跑的快
#include
#include
#include
#define n 300010
using
namespace
std;
char s[n];
int n,m=0,cnt=1,lst=0,g[n],ans=0;
int s[n][26],mx[n]=,sz[n],f[n]=;
inline
int extend(int c) else lst=s[p][c]; ++sz[lst];
}int main()
最長雙回文串
題目描述 順序和逆序讀起來完全一樣的串叫做回文串。比如acbca是回文串，而abc不是 abc的順序為 abc 逆序為 cba 不相同 輸入長度為n的串s，求s的最長雙回文子串t,即可將t分為兩部分x，y，x y 1 且x和y都是回文串。對於 10 的資料，2 s 10 3 對於 30 的資料，2 ...
最長雙回文串
題目大意 輸入長度為n的串s，求s的最長雙回文子串t,即可將t分為兩部分x，y，x y 1 且x和y都是回文串。題解 若x,y都是回文串且相鄰，則共用乙個 可以對於每個 找出其左邊界和右邊界。include include include using namespace std define n 1...
最長雙回文串
題目描述 順序和逆序讀起來完全一樣的串叫做回文串。比如acbca是回文串，而abc不是 abc的順序為 abc 逆序為 cba 不相同 輸入長度為n的串s，求s的最長雙回文子串t,即可將t分為兩部分x，y，x y 1 且x和y都是回文串。對於 10 的資料，2 s 10 3 對於 30 的資料，2 ...