GKHack's Blog

题目链接:点击打开链接 Manacher算法的模板题, Manacher算法用于求最长回文串的长度及其他拓展, 套板子即可, 最长为p[i] - 1. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; const int MA

题目链接:点击打开链接 给你一个字符串, 让你输出最长回文的长度. Manacher模板题, 最长长度为p[i] - 1. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; const int MAXN = 1e6 + 10

题目链接:点击打开链接 给你一个字符串, 让你输出这个字符串最长回文的起点和终点以及此回文串. Manacher算法的应用, 记录最长回文时i的指, 通过i以及p[i]求出起点和终点, 比较棘手的是输出, 搞了大半天发现一句话就可以解决.. AC代码: #include "iostream" #include "cstdio" #include "cstring" #inclu