- 博客(4)
- 收藏
- 关注
RSS订阅原创 后缀数组（Suffix Array）学（复）习小记
前言后缀数组是个十分有用的东西，上一年就学过，结果又还给pdf了，如今再看一遍，好懂很多。 怎么说呢，get了height后，SA能解决很大一部分字符串问题。 后缀是什么大家都知道··· sa[i]表示第i小（大）后缀是哪里开头的后缀 rank[j]是是第j个后缀的排名弄出SA数组（DC3好恶心，学倍增实现！） 后缀数组关键就是要弄出后缀数组嘛。 我们现在有一个字符串r，好我们把它弄成i
2016-01-31 22:54:36
1548
原创 2016.1.26【初中部 NOIP 提高组 】模拟赛 A
今天的题目确实很简单啊。基本上看了一会儿都能想到。很多人都说过碰见水题不要飘起来。然而没有吃过亏谁会知道，今天第一题傻傻的写错，完全没有任何思考。昨天太难今天水就开始浪了，不行啊。看着别人浪，自己要坐定
2016-01-26 15:53:53
605
原创 【五校联考1day2】送你一颗圣诞树
题目大意给定n棵树，n<=60，每棵树有五个非负整数参数a[i],b[i],c[i],d[i],l[i]，表示：第i棵树由第a[i]与第b[i]棵树组成，其中a[i]的第c[i]个点和b[i]棵树的第d[i]个点连一条长度为l[i]的边。 点的编号情况：a[i]的编号照搬过来，b[i]的编号都加上cnt[a[i]]，即第a[i]棵树的点数。 编号由0到cnt[a[i]]-1 特别的，第0棵树是
2016-01-25 21:46:41
794
原创 2016.1.24【初中部 NOIP 提高组 】模拟赛
总结拿到题目迷迷糊糊全部看完了，做了半天只做出第三第四题，第三题又忘了特判得0分。最后400分得70分被全体初二虐个遍。 很久没做过模拟赛了。看到第二题以前好像做过，兴冲冲地跳过看其他题，结果后来还忘了怎么优化这题。 题其实都不难，主要是感觉状态不行。对于一套完全有能力300+的比赛，状态是很重要的吧。打题的时候，想着身边一个个同学能力都慢慢超过我不少，最近打题又打得不太好，就越打越慢，心思都不
2016-01-24 21:49:23
760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人