2021年5月14日
Manacher算法
摘要： #Manacher算法(线性时间求最长回文) ##Manacher对字符串的预处理 我们知道暴力匹配是无法解决偶数回文串的，可Manacher算法也是一种基于暴力匹配的算法，那它是怎么来实现暴力匹配且又不出错的呢？它用来应对偶数字符串的方法就是——做出预处理，这个预处理可以巧妙的让所有字符串都变为奇 阅读全文
posted @ 2021-05-14 15:49 TCPP 阅读(83) 评论(0) 推荐(0) 编辑