Problem 2846 --密信2846: 密信
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$264$ |
正确数量 |
$77$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
字符串 数论 |
当前分类(单击移除)：
字符串数论
单击选择分类：
Alice想给Bob发短信，短信的内容可以看成是一个只有小写字母的字符串p;
为了加密短信，Alice 需要只有小写字母长度为n的字符串h，并且p是h的子
串; Alice想知道，这样的字符串有多少种。
给出n和M还有字符串p,假设一共有K种不同的h,输出K mod M
输人包含多组数据，第行是组数T, T<=50
对于每组测试数据，第行是nM
接下来一行是字符串p
n, M<= 10^ 12
D是个长度不大于50且只有小写字母的字符串
输出K mod M
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$102 $ms]
|
只用几天
|
442799
|
2019-06-13 14:25:14 |
| 内存最少[$1152 $KB]
|
passby
|
586257 |
2020-05-19 13:56:21 |
| 第一AC |
啥都不会 |
440204
|
2019-06-10 18:23:37 |
| 第一挑战 |
Sunshine
|
435952 |
2019-06-02 17:17:36 |