UVALive - 4975 Casting Spells Manacher回文串
题目链接:点击打开链接
题目大意:给你一个字符串,要求求出最长的 满足 wwrwwr字符串的最大长度 wr是w字符串倒着写。
代码参考:http://blog.csdn.net/luoyang0115/article/details/48008535 原博主代码中注释较少,我在原代码中加上了一些注释,方便大家理解。
用到了Manacher算法,如果这个算法不大明白可以搜一下相关知识。Ma
原创
2017-08-21 16:40:42 ·
324 阅读 ·
0 评论