随笔分类 -  后缀自动机

bzoj3998 [TJOI2015]弦论
摘要：题目大意： 求第k小的子串。 解题方法： 首先构建后缀自动机，通过拓扑排序求出每个子串的cnt（即该串的出现次数）。然后跑DFS，类似于平衡树求rank为k的数是什么的操作，如果当前指向的儿子（假装他是儿子）的cnt小于k，则k-=cnt，并转向下一个儿子。 代码： 阅读全文
posted @ 2018-09-21 17:34 Oracle_LinJH 阅读(111) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示