- 博客(1)
- 收藏
- 关注
原创 HDU 4622/4641 后缀自动机简单应用
4641 4641因为是多组数据所以为了方便把板子改成了用数组的二而不是指针的写法。 计算出现k次以上的字符串一共有几个。 对于已经建立好的SAM,每加入一个字符,多出来了一次的字符串就是所有的以这个字符为结尾的后缀字符串。 所以只需要统计加入这个字符之后又多了几个就可以了,用后缀数组就可以实现。 记录一下每个状态的right集合的大小(size的求法可以想象成一个树形dp) 然后如果...
2019-03-03 16:11:17 200 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人