摘要: "原题链接" 这题珂以后缀数组。 先把所有串连起来,中间用 分隔,组成一个新字符串$S$。设$s_i$在$S$内的位置是$\operatorname{st}_i\ldots \operatorname{st}_i+\operatorname{len}_i 1$。对$S$建后缀数组。 我们先求出在$S 阅读全文
posted @ 2020-04-09 22:52 libra9z 阅读(144) 评论(0) 推荐(0) 编辑