yuyc

摘要： 原題鏈接 解析 首先可以想到區(qū)間 dp。 設(shè) \(f_{l,r}\) 表示分裂出 \(T[l,r]\) 所需的最少 \(\texttt{S}\) 個(gè)數(shù)，其中 \(T\) 是目標(biāo)串。 但是仔細(xì)思考后發(fā)現(xiàn)根本沒有辦法轉(zhuǎn)移，于是倒閉。 正難則反，考慮怎么合成。 設(shè) \(f_{l,r}\) 表示合成 \(T 閱讀全文

摘要： 原題鏈接 解析 題意等價(jià)于問有多少個(gè)位置 \(k\)，使得其對于所有 \(1 \le i \le n\)，右移 \(a_i\) 后不屬于任何一個(gè)區(qū)間。 發(fā)現(xiàn)有一個(gè)區(qū)間長度互不相等的限制，不知道有什么用。 發(fā)現(xiàn) \(a_i \le 5 \times 10 ^ 5\)，但是區(qū)間和 \(k\) 的值域非常 閱讀全文