2019年9月12日
【字符串】 manacher算法
摘要： Algorithm Task 给定一个字符串，求其最长回文子串 Limitations 要求时空复杂度均为线性且与字符集大小无关。 Solution 考虑枚举回文串的对称轴，将其对应的最长回文子串长度 $len$ 求出来，取最大值即为答案。 首先回文串有两种，长度为奇数的和长度为偶数的，第一种的对称 阅读全文
posted @ 2019-09-12 01:28 一扶苏一 阅读(223) 评论(0) 推荐(0) 编辑