回文树
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2160】拉拉队排练 回文树
建立回文树以后直接sort以后暴力跑就好了,不会有问题的。 #include #include #include #include #define Mod 19930726ll #define maxn 1000021 #define LL long long using namespace std; int n,cnt[maxn],s[maxn],fail[maxn],ch[maxn][原创 2017-03-19 20:57:30 · 379 阅读 · 0 评论 -
【BZOJ 3790】神奇项链 回文树+贪心
找出以每一个点作为尾端的最长区间然后就变成了一道很简单的区间完全覆盖问题,倒过来直接上贪心就好了,至于如何找最长区间需要用到回文树 #include #include #include #include #define maxn 50021 using namespace std; int n,p,ch[maxn][26],fail[maxn],len[maxn],N,s[maxn]; int原创 2017-03-20 07:58:37 · 263 阅读 · 0 评论 -
【BZOJ 3676】 [Apio2014]回文串 回文树
回文树裸题拿来练板 #include #include #include #define maxn 300021 #define LL long long using namespace std; int n,p,last,fail[maxn],ch[maxn][26],len[maxn],cnt[maxn]; int s[maxn],N; char ss[maxn]; int get(原创 2017-03-19 20:07:06 · 267 阅读 · 0 评论 -
【BZOJ 2084 [Poi2010]Antisymmetry 回文树
回文树写法 #include #include #include #define LL long long #define maxn 500021 using namespace std; int n,len[maxn],fail[maxn],ch[maxn][26]; int N,cnt[maxn],s[maxn],last,p; char ss[maxn]; LL ans; int get(原创 2017-03-20 09:17:00 · 402 阅读 · 0 评论 -
【BZOJ 3160】万径人踪灭 FFT+回文树
其实我就是来贴一个FFT的版,然后就是回文树记着先把儿子的信息更新好再把父亲的指针指下来 %po姐专用链接 #include #include #include #include #include #define maxn 400021 #define Mod 1000000007 using namespace std; int ans[maxn],er[maxn]; struct cp原创 2017-03-29 15:01:42 · 381 阅读 · 0 评论