poj3974 Palindrome [字符串回文]
本题的题意是给你一个字符串 让你判断这个字符串中最长的回文子串的长度嗯 这题可以用O(n)的时间复杂度的manacher算法来处理manacher在很久前就知道了,但是只是知道了怎么去构造但是还没没有明白怎么去更新嗯 大概就是这样的情况 嗯所以 看了人家的博客点击打开链接 写的非常的明白首先我们先在原来的字符串中插入不用到的字符形如 abcd -> #a#b#c#d#这样
原创
2015-08-05 14:24:28 ·
481 阅读 ·
0 评论