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