字符串
日月人云
这个作者很懒,什么都没留下…
展开
-
51NOD1088 最长回文子串
Manacher求最长回文子串模板题 模板: /* * 求最长回文子串 */ const int MAXN = 110010; char A[MAXN * 2]; int B[MAXN * 2]; void Manacher(char s[], int len) { int l = 0; A[l++] = '$'; //0下标存储为其他字符 A[l++...原创 2018-08-11 16:37:05 · 158 阅读 · 0 评论 -
51nod1089 最长回文子串 V2(Manacher算法)
马拉车 #include<iostream> #include<cstring> using namespace std; const int MAXN = 100010; char A[MAXN * 2]; int B[MAXN * 2]; void Manacher(char s[], int len) { int l = 0; A[l++] ...原创 2018-08-11 19:17:04 · 133 阅读 · 0 评论