2020年5月19日
Manacher算法模板
摘要： ```cpp namespace Manacher{ char str[maxni)?min(radius[(C=0){ if(str[i-radius[i]]==str[i+radius[i]]) ++radius[i]; else break; } if(i+radius[i]>R){R=i+radius[i]-1;C=i;} Res=max(Res,radius[i]-1); } retur 阅读全文
posted @ 2020-05-19 10:57 AE酱 阅读(96) 评论(0) 推荐(0) 编辑