| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
有 $10^9$ 个字符串,第 $i$ 个字符串记作 $s_i$。
给定整数 $m$ 以及前 $m$ 个字符串 $s_1 \sim s_m$,同时给定一个 $1 \sim m$ 的排列 $a_1 \sim a_m$。
那么对于 $i>m$,有下列递推关系式成立:
$s_i = s_{i - m - 1 + a_1} + s_{i - m - 1 + a_2} + \cdots + s_{i - m - 1 + a_m}$
其中字符串的 $+$ 运算表示字符串的按顺序拼接。
共有 $q$ 次询问,每次询问给定一个模式串 $t$ 和一个正整数 $n$,请求出模式串 $t$ 作为 $s_n$ 的子串的出现次数,对 $10^9+7$ 取模。