2019年12月30日
Manacher算法-最长回文子串
摘要： /* 在求最长回文子串时，如果暴力枚举左右端点，将得到指数级的复杂度。优化一点，使用二维数组来DP，可以将复杂度降到O（m*n）m,n为两条串的长度。本文采用Manacher算法，无论是时间还是空间上都优于二维DP。 */ 1 #include <iostream> 2 #include <stri 阅读全文
posted @ 2019-12-30 23:31 popozyl 阅读(206) 评论(0) 推荐(0) 编辑