摘要: 题面 设 \(F(m, s_i)\) 表示字符串 \(m\) 在 \(s_i\) 中出现的个数,再设 \(G(m, s_i)\) 表示 \(s_i\) 中因新增加的字符 \(t_i\) 而新出现的 \(m\) 串个数。 那么有简单的转移: \(F(m, s_i) = 2\times F(m, s_{ 阅读全文
posted @ 2021-03-10 08:46 AxDea 阅读(69) 评论(0) 推荐(0) 编辑