求最长回文子串。
#includeusing namespace std;#define ll long longconst int MAXN=12000010;char Ma[MAXN*2];int Mp[MAXN*2];int Manacher(char s[],int len){ int l=0; Ma[l++]='$'; Ma[l++]='#'; for(int i=0;i mxr){ mxr=i+Mp[i]; mid=i; } } int ans=0; for(int i=0;i
本文共 383 字,大约阅读时间需要 1 分钟。
求最长回文子串。
#includeusing namespace std;#define ll long longconst int MAXN=12000010;char Ma[MAXN*2];int Mp[MAXN*2];int Manacher(char s[],int len){ int l=0; Ma[l++]='$'; Ma[l++]='#'; for(int i=0;i mxr){ mxr=i+Mp[i]; mid=i; } } int ans=0; for(int i=0;i
转载于:https://www.cnblogs.com/Yinku/p/10656746.html