#P12054. [2024年联测]串串
[2024年联测]串串
串串(string)
题目描述
给你一个长度为 的 串 ,你可以进行任意次在 任意位置插入或删除 、、 中的任意一个串,有 次询问,问你可以得到多少种不同的长度为 的串。
输入格式
第一行两个正整数 和 。
第二行一个 串 。
接下来 行每行一个正整数 代表一次询问。
输出格式
对于每组询问,输出一行一个数,表示答案对 取模后的结果。
输入输出样例 1
| string1.in | string1.out |
|---|---|
| 6 3 010101 2 1 9 |
1 0 43 |
输入输出样例 2
| string2.in | string2.out |
|---|---|
| 20 5 10010010110010110011 766 383 596 818 980 |
817843350 545493736 423344958 583311893 302835785 |
说明/提示
| 子任务编号 | 分值 | 特殊性质 |
|---|---|---|
| , | ||
| ,保证 全为 。 | ||
| ,保证存在一个 $T, | ||
| , | ||
| , | ||
| 无 |
对于全部的数据,,,。