7月21集训总结 manacher hash 并查集

马拉车算法：

void getstr(int l,int r)
{str.clear();str.push_back('$');for(int i=l;i<r;i++)    {        str.push_back('#');        str.push_back(s[i]);    }    str.push_back('#');    
}
void manacher()
{        int mx=0,id;        for(int i=1;i<s.size();i++)        {                if(mx>i) p[i]=min(p[2*id-i],mx-i);                			   						else p[i]=1;                    while(str[i+p[i]]==str[i-p[i]])p[i]++;                        		                 if(p[i]+i>mx)mx=p[i]+i,id=i;                        		       	}
}

其余之后补上