摘要:
#manacher算法 这个算法我相信绝对是比kmp好理解多了 含义 首先看manacher算法的含义: 洛谷P3805 模板manacher算法 给出一个只由小写英文字符 a,b,c,d,e……z 组成的字符串 S ,求 S 中最长回文串的长度 。 字符串长度为 n。 初步构想 暴力匹配,每一个位 阅读全文
摘要:
扩展KMP 写在开头 这里的大多数思路都属于泥土笨笨,感觉这篇真的讲的很好,大家可以去看看 先挖个坑,晚上填好 阅读全文