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