qq_44797733的博客

manacher是在O(n)的时间内计算字符串的最大回文字串的。相比于暴力不仅快还可以避免奇回文串还是偶回文串的问题 以下数组的下标都是从0开始的。 1.首先你需要构建一个新的字符串：举个例子：原字符串s:abb 新字符串news：￥#a#b#b# ￥是为了防止数组越界，新数组的长度本来为2*n+1 2.计算新串的p数组，p[i]表示以news[i]为中心最大回文字串的半径(包括news[i]自身),那么知道p[i]有什么用呢，那么看下一步。一会会介绍p数组的求法 3.p[i]...

题目连接：https://nanti.jisuanke.com/t/44953 Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for import