| 题目名称 | 2354. [HZOI 2015]疯狂的字符串 |
|---|---|
| 输入输出 | Crazy_str.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-06-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：15， 通过率：60% | ||||
 FoolMike |
100 | 2.834 s | 8.59 MiB | C++ |
 stdafx.h |
100 | 3.402 s | 9.54 MiB | C++ |
|
stdafx.h |
100 | 3.500 s | 9.54 MiB | C++ |
 Aglove |
100 | 5.409 s | 13.19 MiB | C++ |
 再见 |
100 | 7.112 s | 80.77 MiB | C++ |
 unknown |
100 | 7.323 s | 18.41 MiB | C++ |
|
stdafx.h |
100 | 7.712 s | 8.54 MiB | C++ |
|
stdafx.h |
100 | 11.560 s | 7.54 MiB | C++ |
|
再见 |
100 | 15.252 s | 80.77 MiB | C++ |
|
unknown |
30 | 5.507 s | 18.41 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 疯狂的字符串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Aglove :
表示容斥原理没学好的Mike只能跪膜安頔老师 FoolMike
2017-07-03 15:52
2楼
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5598332.html
Aglove
2016-06-19 16:52
1楼
| ||||
【题目描述】
QAQ和他的妹子漫步在街上
妹子突然心血来潮想要知道QAQ的生辰八字中包不包含她自己的生辰八字
(因为传说中这样的话两个人的属性是相克的QAQ）
QAQ表示很为难，因为他忘记了自己的生辰八字
但是他知道妹子的生辰八字有k位，而且他还知道妹子的生辰八字是什么
他也依稀记得自己的生辰八字有n位
为了哄妹子开心，他想说一个不包含妹子的生辰八字的结果
现在他想知道他有多少种方案
(为了方便做题，我们定义生辰八字是一个数字串，每一位都可能是0-9任意一个数字）
(包含即妹子的生辰八字在QAQ的生辰八字中作为子串出现过）
由于方案很大，你只需要输出其对998244353取模后的结果就可以了
【输入格式】
第一行输入n，k如题意所示
之后给定一个长度为k的数字串
表示妹子的生辰八字
【输出格式】
输出方案数对998244353取模后的结果
【样例输入】
4 3
111
【样例输出】
9981
【提示】
有10%的数据，n<k
另外有10%的数据，n=k
另外有30%的数据，k<=20
对于100%的数据，n<=100000，k<=100000