字符串
tanhaiyuan
这个作者很懒,什么都没留下…
展开
-
poj 3974 最长回文子串长度
这个程序比较简洁……#include#include#include using namespace std;#define N 1000008char str[N], str1[N<<1];int p[N<<1];int maxx;void Manacher(){ int i, j, mx, id; memset(str1, '#', sizeof(str1)); me原创 2011-12-21 15:52:22 · 688 阅读 · 0 评论 -
hdu 3068最长回文子串(manacher算法)
#include#include #include using namespace std;#define N 110005char str[N], str1[2*N];int len;//将输入的字符串转化为str1,使得str1的每个回文子串长度都变为奇数 //方法:在每个字符两边都插入一个特殊字符 //另外在串的开始加入另一个特殊字符, 可以避免对数组越界问题做特殊处理原创 2011-12-21 13:55:54 · 1010 阅读 · 0 评论