litmxs的博客

博客内容如有错误, 还望指正

最长回文串 Manacher

#include <bits/stdc++.h>using namespace std;const int MAXN = 1E6; int p[MAXN*2];//p[i]:=转换后的字符串以t[i]为中心的回文串一侧长度+1(中心) char s[MAXN]; char t[MAXN...

2017-07-10 16:00:02

阅读数 210

评论数 0

Palindrome Centers Manacher算法

题目大意一个长度为n的字符串S, 告诉你以每个位置结尾的最长回文串长度, 要你输出以每个字符为中心的最长长度思路开始的时候以为是水题, 以为用题目给的回文串长度, 找到中心, 更新长度就好了, 但这样是错的, 因为如果以j为结尾的回文串中心是i, 以i为中心的最长回文串不一定是只到j, 后面号可能...

2017-05-29 22:07:02

阅读数 149

评论数 0

KMP, 扩展KMP, Manacher, AC自动机

都是利用字符串的重复来优化效率KMP扩展KMPManacherAC自动机

2017-05-25 23:39:05

阅读数 118

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭