后缀数组
文章平均质量分 80
cqsh3vj2
这个作者很懒,什么都没留下…
展开
-
hdu 4436 后缀数组
明显的与后缀数组神马的有关,添加不同的分隔符连起来,用后缀数组模板搞一下。 然后就是计数的问题了。 对于每一个后缀,要看它所能贡献的前缀。比如1234¥...... 就可以贡献1 12 123 1234 如果说对于第i个后缀,height【ranks【i】】>0,说明有些已经重复,要删去重复的。 然后暴力加和。。果然T了。 根据加和的规律性可以进行优化: 例如: t[1]=1原创 2014-03-05 20:51:49 · 501 阅读 · 0 评论 -
ACdream原创群赛(13)I 后缀数组
对于i,a[i]即为i之后的所有a[i]的和加原创 2014-06-10 11:08:55 · 376 阅读 · 0 评论 -
hdu5008 西安赛区网络赛 B题
先搞一下后缀数组,然后根据后缀数组可以求出原创 2014-09-14 21:59:57 · 494 阅读 · 0 评论 -
hdu 5030 Rabbit's String sa+rmq+二分
首先二分最后的结果是它所有子串中的第几原创 2014-09-29 19:42:15 · 440 阅读 · 0 评论 -
acdream 1401 Lempel-Ziv Compression
首先用sa+rmq预处理一下 比较巧妙的是一个贪心,一个点要么我们选原创 2014-10-02 21:27:37 · 329 阅读 · 0 评论