2022年10月18日
CF946F
摘要： 设 $f_{i,j,k}$ 表示在串 $F(i)$ 的子序列中，$s$ 中区间 $[j,k]$ 作为子串的出现次数之和。 则有两种转移：一种是子序列完全包含在 $F(i-1)$ 或 $F(i-2)$ 中，一种是子序列跨越两端。 先讨论后一种情况：$f_{i,j,k}=\sum\limits_{l=j 阅读全文
posted @ 2022-10-18 19:50 Kobe303 阅读(31) 评论(0) 推荐(0)