随笔分类 -  字符串-Manacher

[bzoj3160]万径人踪灭_FFT_Manacher
摘要：万径人踪灭 bzoj-3160 题目大意：给定一个ab串。求所有的子序列满足：位置和字符都关于某条对称轴对称而且不连续。 注释：$1\le n\le 10^5$。 想法： 看了大爷的题解，OrzOrz。 因为对称轴可以是两个字符中间的位置，所以我们把字符串按照$Manacher$的形式倍增。 我们希 阅读全文
posted @ 2018-12-12 09:08 JZYshuraK_彧 阅读(185) 评论(0) 推荐(0)
[poj3974]Palindrome_Manacher
摘要：Palindrome poj-3974 题目大意：求字符串的最长回文子串。 注释：$1\le strlen(s) \le 10^6$. 想法：介绍一种字符串算法——Manacher。求以每一个字符和字符间隔为回文中心的回文半径长度。什么是Manacher？ 我们先来考虑这样一种暴力：如果我们用暴力来 阅读全文
posted @ 2018-03-30 21:01 JZYshuraK_彧 阅读(215) 评论(0) 推荐(1)