码迷,mamicode.com
首页 > 系统相关 > 详细

Ulysses 20.2 for mac 终级写作应用

时间:2020-08-09 11:51:32      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:icloud   一站式   管理系统   form   load   mat   iphone   下载地址   app   

题目大意

给出一个长度为 \(m\) 的数字串 \(A\) , 问有多少个长度为 \(n\) 的数字串 \(X\) ,满足 \(A\) 不为 \(X\) 的子串,请对答案 \(\bmod k\)
\(1 \leq n \leq 10^9\)\(1 \leq m \leq 20\)\(1 \leq k \leq 1000\)\(0 \leq A_i,X_i \leq 9\)
?

题解

\(f(i,k)\) 表示 \(X\)\(i\) 位中最后 \(k\) 位匹配到 \(A\) 的前 \(k\) 位,即 \(X_{i} = A_{k},X_{i - 1} = A_{k- 1},\dots,X_{i - k+1} = A_1\)
\(g(k,j)\) 表示匹配到 \(A\) 的前 \(k\) 位,加入一个字符后,变为匹配到 \(A\) 的前 \(j\) 位的方案数。
容易得到

\[f(i,j) = \sum\limits_{k = 0}^{m - 1}f(i-1,k) \times g(k,j) \]

Ulysses 20.2 for mac 终级写作应用

标签:icloud   一站式   管理系统   form   load   mat   iphone   下载地址   app   

原文地址:https://www.cnblogs.com/macapp/p/13461816.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!