2019年7月24日
Manacher算法 & Palindrome
摘要： 马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> 阅读全文
posted @ 2019-07-24 08:54 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑