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