2022年11月15日
SD NOIP赛前
摘要： Day1 T1 题意：给定 $S,T,|S|,|T|\le 5000$，$q\le 3\times 10^5$ 询问，给定 $k$，求最少多少个 $S$ 顺次相接 不是 $k$ 个 $T$ 顺序相接得到的串的子序列。 题解：求出 $S$ 的第 $i$ 个位置开始匹配一个 $T$ 最多能匹配多长（$S 阅读全文
posted @ 2022-11-15 16:32 infinities 阅读(35) 评论(0) 推荐(0) 编辑