摘要: 详细讲解可以看这个 下面只是些模板 纯模板 int manacher() { // 将数组初始化 init(); int p[N*2],ans=0,mx=0,max_len=-1,id=0,index; // p[i]代表以i为中心的回文串半径,p[i]-1是以i为中心的最长回文串(相对于原字符串) 阅读全文
posted @ 2020-06-28 21:00 Sakura_Momoko 阅读(112) 评论(0) 推荐(0) 编辑