2022年8月18日
【字符串匹配】【回文】Manacher
摘要： 【字符串匹配】【回文】Manacher 给定一个字符串$S$，求$S$中最长的回文子串长度。时空复杂度要求为线性。 暴力扫描T走不谢。 下面介绍~~马拉车~~Manacher算法。 首先对于任意字符串$S$，定义$S_{i\dots j}$表示下标从$i$到$j$的连续子串。 考虑一个回文串$A$， 阅读全文
posted @ 2022-08-18 20:14 IdanSuce 阅读(67) 评论(0) 推荐(0) 编辑