摘要:"P3975 [TJOI2015]弦论" 题目描述 给定一个字符串。 求这个字符串的字典序第 $k$ 大的本质不同子串(不同位置只算一次)。 求这个字符串的字典序第 $k$ 大的子串(不同位置算多次)。 正解 建出后缀自动机,把每一个点往后走有多少种方案求出来,就可以 $O(n)$ 定位字符串了。 阅读全文
posted @ 2020-05-14 07:32 Lskkkno1 阅读(119) 评论(0) 推荐(0) 编辑