- 博客(3)
- 收藏
- 关注
RSS订阅原创 GDKOI2016总结
Preface这是我第三次参加GDKOI，前几天的模拟赛已经使我慢慢进入状态了。这次比赛成绩不错，不过也有值得反思的地方。Day1这次比赛人比上次多了大约一倍，所以有两个考场，我们是在二中的考场考的，刚开始就出了问题，导致机房全部机重启，晚了半个小时开考。。。 看完题后，感觉前三题都是可做的，然后第四题就是直接放弃了。T1：最先做的题，我打了10棵线段树来维护。这些数据结构维护很多个值的题，常数一
2016-02-24 20:36:36
880
原创 【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
836
原创 后缀自动机学习小记
好像很久没有写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
1352
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人