yuyc

摘要： 原题链接 解析 首先可以想到区间 dp。 设 \(f_{l,r}\) 表示分裂出 \(T[l,r]\) 所需的最少 \(\texttt{S}\) 个数，其中 \(T\) 是目标串。 但是仔细思考后发现根本没有办法转移，于是倒闭。 正难则反，考虑怎么合成。 设 \(f_{l,r}\) 表示合成 \(T 阅读全文

摘要： 原题链接 解析 题意等价于问有多少个位置 \(k\)，使得其对于所有 \(1 \le i \le n\)，右移 \(a_i\) 后不属于任何一个区间。 发现有一个区间长度互不相等的限制，不知道有什么用。 发现 \(a_i \le 5 \times 10 ^ 5\)，但是区间和 \(k\) 的值域非常 阅读全文