字符串
文章平均质量分 80
abc473848880_
这个作者很懒,什么都没留下…
展开
-
bzoj 2342: [Shoi2011]双倍回文
题目大意:给你一个长度为n的字符串,r原创 2014-10-24 16:31:27 · 705 阅读 · 0 评论 -
bzoj 2740: 串
题目大意:给你一个串s[0~n-1],要求你选择两个数i,j,满足0原创 2014-10-27 14:49:10 · 800 阅读 · 0 评论 -
回文自动机(回文树)
就是一个类似trie的东西,然后再加上了fail指针,即把回文串加入trie中,fail表示可以到的最长回文后缀,然后维护搞搞就OK了 APIO2014 回文串 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 搞搞就变裸题了,以前写的还被卡hash了233 #include #include #include #includ原创 2015-05-25 21:55:15 · 602 阅读 · 0 评论