2017年3月17日
pat L2-008 复习manacher
摘要： 马上要去比赛了 复习一下最长回文串的长度。 算法的实现两个步骤； 1. 一个是对原串的处理，在所有的空隙位置(包括首尾)插入同样的符号，要求这个符号是不会在原串中出现的。这样会使得所有的串都是奇数长度的。 2.用p数组记录以i为中心的回文段的半径 实际的长度是p的值-1。然后就是对p数组的求解 两种 阅读全文
posted @ 2017-03-17 10:14 猪突猛进！！！ 阅读(170) 评论(0) 推荐(0) 编辑