Loading

2020年8月5日
题解「CF204E Little Elephant and Strings」
摘要： 后缀数组+ST表+分块。 合法的子串必须满足至少是k个串的字串。这个要求让我们自然而然想到一道相似的题 P5546 [POI2000]公共串 ，这道题用后缀数组很容易想到解法。 于是开始后缀数组乱搞。 先将所有字符串用分隔符隔开连接成一个串。注意，这里的分隔符必须两两不同，否则求出的 \(heigh 阅读全文
posted @ 2020-08-05 21:42 GoPoux 阅读(97) 评论(0) 推荐(1) 编辑