Loading

2021年4月15日
manacher算法
摘要： manacher 算法 1 算法简介 manacher 算法是一个求字符串中最长回文连续子序列的算法，可以达到 \(O(n)\) 的复杂度。 2 算法 我们可以在每一个字符之间补上一个 ‘#’ 这样所有的回文串就都会变成长度为奇数的回文串，我们用 \(len_i\) 表示从 \(i\) 点能够扩展出 阅读全文
posted @ 2021-04-15 18:18 hyl天梦 阅读(85) 评论(0) 推荐(0) 编辑