回文自动机
nlj1999
这个作者很懒,什么都没留下…
展开
-
BZOJ 3676: [Apio2014]回文串
昨天BC打得我好伤心QAQT1模数为毛是(1e8)+7,坑了我一个小时T2 T4果断不会T3看出来是回文树了发现好像没学过哎只好现学(抄)了一下然后由于不是很懂,于是写挂了今天学了一下顺便复习了马拉车感觉还是很简单的(但是依然不会证复杂度,感觉有点慢啊)于是把这题水了一下大概是回文树+拓扑排序吧#include#include#include#原创 2016-04-03 12:48:04 · 332 阅读 · 0 评论 -
APIO2014 UOJ 103-105
#103. 【APIO2014】Palindromes回文树裸题利用lazy思想延迟标记,最后所有标记倒序更新即可#include#include#includeusing namespace std;#define rep(i,l,r) for(int i=l;i<=r;i++)#define per(i,r,l) for(int i=r;i>=l;i--)typedef原创 2016-04-27 10:35:04 · 526 阅读 · 0 评论 -
BZOJ 2160: 拉拉队排练
双倍经验题manacher/palindromic tree对于manacher的话显然回文串的长度最多只有n种,对于每个奇数长度的位置显然长度为1,3,5.....r[i]的串的个数都+1,区间加减什么的差分一下前缀和搞一搞就好了#include#include#include#include#include#includeusing namespace std;#de原创 2016-05-13 18:20:00 · 342 阅读 · 0 评论