manacher
关注
分享
扫一扫
文章平均质量分 73
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
manacher入门&模板
点击打开链接Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 在介...转载 2018-04-07 15:32:02 · 218 阅读 · 0 评论 -
51nod1595 回文度
1595 回文度 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注如果长度为n的字符串是一个回文串，同时它的长度为前缀和后缀是K-1度回文串，则这个字符串被称为K度回文串。根据定义，任何字符串（即使是空字符串）都是0度回文串。对于一个K度回文串，字符串的回文度就是这个K的最大值，例如，“abaaba”的度为3。你将得到一...原创 2018-04-20 16:06:23 · 182 阅读 · 0 评论