2017年12月30日
manacher算法 O（n） 求字符串中最长回文子串 hdu 3068（模板题）
摘要： manacher（马拉车）算法可以在O（n）中求出最长回文子串 算法原理主要是在匹配的时候使用了一个id和mx，以及用回文串对称的性质，这样在On复杂度内算出来的，前面的常数好像不是很大 hdu 3068 manacher算法模板题 阅读全文
posted @ 2017-12-30 21:56 啦啦啦天啦噜 阅读(110) 评论(0) 推荐(0)