随笔分类 - 2.2 后缀数组
摘要:题目大意 一个长为 $n(1\le n\le3\cdot10^5,\sum n\le10^6)$ 的串 $s$ ,有一个 $k(1\le k\le20)$ 。求 $s$ 中有多少字串,其可以被分割成连续 $k$ 个相同的子段。 思路 我们考虑枚举子串分割成 $k$ 部分的长度 $len$ ,并且把串
阅读全文
摘要:题目大意 $T(1\leq T\leq42)$组数据,给定$n(2\leq n\leq 50000)$个字符串$S_{i}(n\leq\sum_{i=1}{n}S_{i}\leq 250000$,所有$T$的$\sum S_{i}\leq 3 \times 106)$求出一个最短的字符串,其仅为第$
阅读全文