GoPoux4

未归档

题解(2)

/ 注册

全部文章 / 未归档（共1篇）

题解「CF204E Little Elephant and Strings」

后缀数组+ST表+分块。合法的子串必须满足至少是k个串的字串。这个要求让我们自然而然想到一道相似的题 P5546 [POI2000]公共串，这道题用后缀数组很容易想到解法。于是开始后缀数组乱搞。先将所有字符串用分隔符隔开连接成一个串。注意，这里的分隔符必须两两不同，否则求出的 \(...

后缀数组字符串题解

2020-08-05

0 470