2022年6月29日
P3975 [TJOI2015]弦论
摘要： 传送门 题目大意 对于一个给定的长度为 $n(1\le n\le5\cdot10^5)$ 的字符串，求出它的第 $k(1\le k\le10^9)$ 小子串，输入 $t$ ， $t=0$ 时不同位置的相同子串算作一个， $t=1$ 时算作多个，如果子串数量 $<k$ ，输出 $-1$。 思路 $sa 阅读全文
posted @ 2022-06-29 14:17 Prgl 阅读(44) 评论(0) 推荐(0)