最长回文子串--马拉车(?)
摘要:
每个回文串一定有一个中心,然而如果这个串长度是偶数,它的中心是空的,所以我们把长度为len的字符串变成长度2*len+1的字符串,每两个字符中间补上一个相同的字符。 用r[i]表示以i为中心的最长回文半径(如果字符两边不存在相同字符,r[i]=1)。记录下该半径对应的中心pos和半径达到的最远距离m 阅读全文
posted @ 2017-10-27 17:54 -paozi- 阅读(238) 评论(0) 推荐(0) 编辑