URAL1297 Palindrome 题解&代码【附manacher学习记录】
作为一道manacher模板题我不太理解为什么大家都是用后缀数组做的…大概是那时候还没有出现manacher…
所谓前人栽树后人乘凉,作为一个学习者好像也没什么脸面说别人做得麻烦来着
不扯了,manacher模板简洁明了,感觉也没什么风格冲突…我就直接用了manacher是在字符串s中用p[i]表示以i为中心的最长回文(子)串长度,求出p数组就达到了目的这种表示法有一个问题,即回文串可能是偶数长
原创
2016-02-18 11:39:05 ·
429 阅读 ·
0 评论