- 博客(3)
- 收藏
- 关注
原创 GDKOI2016总结
Preface这是我第三次参加GDKOI,前几天的模拟赛已经使我慢慢进入状态了。这次比赛成绩不错,不过也有值得反思的地方。Day1这次比赛人比上次多了大约一倍,所以有两个考场,我们是在二中的考场考的,刚开始就出了问题,导致机房全部机重启,晚了半个小时开考。。。 看完题后,感觉前三题都是可做的,然后第四题就是直接放弃了。T1:最先做的题,我打了10棵线段树来维护。这些数据结构维护很多个值的题,常数一
2016-02-24 20:36:36 891
原创 【COCI2013】slasticar
题目大意给出一个长度为n的字符串A,接下来给出m个字符串,对于每个字符串B,用给出的方法去与A匹配: 1. 设B的长度为L,先与A的位置为1…L的一段进行匹配:先比较A[1]和B[1],接下来比较A[2]和B[2],直到比较完A[L]和B[L]全部匹配或出现一个不相同(即A[i]≠B[i]) 2. 如果匹配失败,则匹配A的2..L+1和B的1..L,如果得不到长度为L的串(如:A的长度为12,L
2016-02-11 18:46:17 852
原创 后缀自动机学习小记
好像很久没有写blog了…例题【SPOJ】 Longest Common Substring II 题目大意:给出N(N <= 10)个长度不超过100,000的字符串,求他们的最长公共连续子串。 限制: Time limit: 0.236s Source limit: 50000B Memory limit: 1536MB分析哈希首先想到用二分+hash,这里不细讲了 但是O(
2016-02-04 22:42:25 1368 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人