ACdream
关注
分享
扫一扫
文章平均质量分 79
Gatevin
这个作者很懒，什么都没留下…
展开
-
ACdream 1430 SETI 后缀自动机
题目大意：就是对于给定的串S, 长度不超过10000, 求出其有多少种子串T, 使得T在S中至少不重叠地出现了2次以上大致思路：很明显的后缀自动机吧, 建立S的后缀自动机, 记录每个节点对应的串出现的最左和最右位置, 以及出现次数, dfs遍历一遍后缀自动机上的点即可了细节见代码吧代码如下：Result : Accepted Memory :原创 2015-05-20 21:02:56 · 866 阅读 · 0 评论 -
ACdream 1069 无耻的出题人 无聊写着玩的题
题目大意：现在题目被加密了, 给出加密后的串hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh.一直前面4个词是give you a number, 出题人说自己只会Fibonacci...解密这一段文字然后写程序大致思路：既然出题人说自己只会F原创 2015-09-13 22:20:44 · 1599 阅读 · 0 评论 -
ACdream 1019 Palindrome 树状数组+Hash
题目大意：就是现在给出一个长度不超过100万的字符串， 有两种操作, 修改某个位置的字符, 询问 [L, R] 这个部分的字串是否是回文串大致思路：这个题刚开始用线段树写了一发发现MLE...然后就换树状数组了...不知道zkw线段树能不能行首先对于这个串按照原来的顺序和倒序分别建立树状数组, 保存每个字符对应在全部的串中对应的哈希值然后树状数组查询区间和, 修改的原创 2015-10-01 21:40:16 · 611 阅读 · 0 评论