2018年7月24日
[TJOI2015]弦论
摘要： description [题面][1] 求给定字符串的第$k(k\le 10^9)$大子串。无解输出 1,$n\le 5\times 10^5$ 分不同位置的相同子串算作一个,不同位置的相同子串算作多个两种情况 solution 我们首先要建立一个$SAM$... 由于$SAM$相当于一个放了当前字 阅读全文
posted @ 2018-07-24 21:25 cjfdf 阅读(169) 评论(0) 推荐(0)