Loading

2020年5月22日
题解-TJOI2015 弦论
摘要： 字符串 $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 阅读(163) 评论(0) 推荐(3) 编辑
后缀自动机
摘要： 后缀自动机题目归纳。 阅读全文
posted @ 2020-05-22 14:34 George1123 阅读(71) 评论(0) 推荐(3) 编辑