思路 分别求两个方向的字符串hash,利用区间hash判断两子串是否满足回文 p.s.区间hash求法 代码 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<map> #include<set> #include<st
回文串水题 参考博客:https://blog.csdn.net/PK__PK/article/details/79566540 Manacher算法:在O(n)时间内找出最长的回文串的长度, 第一步在字符串首加一个@,然后在字符串之间加# 例:aaabb 处理后:@#a#a#a#b#b# abba 处理后:@#a#b#b#a# p[i]数组:表示
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32452 Accepted Submission(s): 11908 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一