摘要:
字符串 $s$ 和 $t$ 和 $k$。如果 $t=0$,不同位置的相同子串算 $1$ 个;如果 $t=1$,不同位置的相同子串算多个。求 $k$ 小子串,如果不存在输出 $-1$。
数据范围:$1\le n\le 5\cdot 10^5$,$t\in\{0,1\}$,$1\le k\le 10^9$。 阅读全文
posted @ 2020-05-22 19:35
George1123
阅读(197)
评论(0)
推荐(3)
摘要:
后缀自动机题目归纳。 阅读全文
posted @ 2020-05-22 14:34
George1123
阅读(71)
评论(0)
推荐(3)

浙公网安备 33010602011771号