随笔分类 -  字符串---manacher

摘要:题目就是求字符串中最长回文串的长度。 一道马拉车板子题,就附带讲讲我对马拉车算法的理解。 马拉车算法时间复杂度是O(n)的,它巧妙地把将长度为奇数的回文串和长度为偶数的回文串一起考虑。它在字符与字符之间加了一个没有出现过的字符(一般都是'#')。 主要有一个len[i]数组求 以p[i]字符为回文串 阅读全文
posted @ 2018-07-20 16:44 怀揣少年梦.# 阅读(326) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示