2019年2月9日
[bzoj3998][TJOI2015]弦论——后缀自动机
摘要： 题目大意： 给定一个字符串，求它的第k小子串。 思路： 后缀自动机的模板题。 考虑将后缀自动机建出来之后，求出每一个状态在原串中出现了多少次，然后统计以每个节点往后拓展的字符串总共有多少种（按照拓扑序累加即可），最后直接在DAG上做类似二分的就好了。 cpp / ================== 阅读全文
posted @ 2019-02-09 16:31 ylsoi 阅读(109) 评论(0) 推荐(0) 编辑