Manacher
Hillan_
An OIer From ZJ
展开
-
BZOJ3676: [Apio2014]回文串
PAM裸题 关于PAM怎么构造我之前有个链接 然后就是每次加num就好了 最后统计一下 我打的代码常数打的吓人#include<cstdio> #include<iostream> #include<cstring> using namespace std;struct Node { int len; Node *ch[31]; Node *last; int num;原创 2016-02-11 22:05:01 · 438 阅读 · 0 评论 -
BZOJ3350: 相似回文串
我只想到了转化成图求染色方案 然后后来ydc大爷说这个是论文题。。 原来是弦图啊!!#include<cstdio> #include<iostream> #include<set> #include<cstring> #include<set> #include<map> using namespace std; const int mod=1000000007; char S[500000原创 2016-02-04 14:18:31 · 646 阅读 · 0 评论