manacher

const int MAX_N=1e6+10;
int len[MAX_N];
string init(string s)
{
        string t="@#";
        for(int i=0;ipos+mx)
                        {
                                pos=i;
                                mx=len[i];
                        }
                        if(ans

 

你可能感兴趣的:(manacher)