2019年7月22日
[TJOI2015]弦论
摘要： Link 我们首先不考虑题目中的两种情况，只考虑如何输出第k大的字串。很显然，有一个性质，首位字符越大，字串排名越靠后，我们可以考虑一个字符一个字符地去枚举（在后缀自动机上跑，字符必须存在），若第k大的子串是以当前字符开头的，那么就往下走，否则就继续枚举下一个字符，再减去以这个字符开头的子串个数。也 阅读全文
posted @ 2019-07-22 16:22 Kreap 阅读(323) 评论(0) 推荐(0) 编辑