
HDU
oidoidooid
这个作者很懒,什么都没留下…
展开
-
HDU 1811 Rank of Tetris
之前写了没调,今天捏了一个小样例就过了,卒今天苟完了粗糙的推箱子大作业,太丑陋了,但是认真敲代码的感觉真好不能再赖床了,要认真学习 是一go并查集+拓扑排序,有俩处理:1.等于的把他们合并在一起变成一个2.最后拓扑排序的时候,如果队列里有大于一个元素,说明排列不唯一 题目#include<iostream>#include...原创 2018-07-05 20:29:02 · 162 阅读 · 0 评论 -
HDU 4622/4641 后缀自动机简单应用
46414641因为是多组数据所以为了方便把板子改成了用数组的二而不是指针的写法。计算出现k次以上的字符串一共有几个。对于已经建立好的SAM,每加入一个字符,多出来了一次的字符串就是所有的以这个字符为结尾的后缀字符串。所以只需要统计加入这个字符之后又多了几个就可以了,用后缀数组就可以实现。记录一下每个状态的right集合的大小(size的求法可以想象成一个树形dp)然后如果...原创 2019-03-03 16:11:17 · 247 阅读 · 1 评论