1328 : 经文
- 时间限制Time Limit
- 3 秒Sec
- 内存限制Memory Limit
- 256 兆MB
- 提交次数Submitted
- 111 次Times
- 通过次数Solved
- 43 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
| 时间与内存Time and memory | 记这一份程序的 CPU 时间和内存峰值。题目上的时间限制、内存限制就是这一份的上限。The record is this program’s CPU time and peak memory. The limits on the problem apply to this one run. |
题目描述Description
沉迷《黑神话悟空》的小W在发售前沉迷赛博金石学,现在他在研究某一帧宣传片中的经文,这个经文是一个包含 \(n\) 个字符的字符串,现在小W尝试破译一个词的意思,这个词为经文的一个子串\(s\)。小W又精通数学,因此他想到一个问题,求一段长度为 \(n\) 的经文,包含恰好 \(k\) 个 不重叠的\(s\) 的合法方案会有多少种,答案对 \(998244353\) 取模。
不重叠是指没有共用字符,例如 \(s=\)aba,则 ababa
中只有一个不重叠的 \(s\),而
abaaba, abacaba 中均有两个不重叠的 \(s\)。
输入格式Input
第一行输入两个正整数 \(n,k\) \((1 \le n \le 10^4, 1 \le k \le 10)\).
第二行输入一个字符串 \(s\) \((1 \le \|s\| \le 100)\).
注意:题目中字符串仅包含小写字母’a’-‘z’。
输出格式Output
输出一个整数表示答案。
样例Sample
来源Source
湖南省第二十届大学生计算机程序设计竞赛(HNCPC2024)
题目到此结束End of problem