| 题目名称 | 2108. [NOIP 2015]子串 |
|---|---|
| 输入输出 | 2015substring.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：244， 提交：686， 通过率：35.57% | ||||
 Regnig Etalsnart |
100 | 0.034 s | 0.19 MiB | C++ |
 mxr2022 |
100 | 0.072 s | 1.82 MiB | C++ |
 123 |
100 | 0.079 s | 6.04 MiB | C++ |
 cy |
100 | 0.088 s | 1.37 MiB | C++ |
 dateri |
100 | 0.090 s | 1.03 MiB | C++ |
 wmez |
100 | 0.092 s | 0.91 MiB | C++ |
|
cy |
100 | 0.092 s | 1.37 MiB | C++ |
 KZNS |
100 | 0.108 s | 0.94 MiB | C++ |
 FoolMike |
100 | 0.112 s | 0.97 MiB | C++ |
 Marvolo |
100 | 0.116 s | 0.97 MiB | C++ |
| 关于 子串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
玄学的前缀和dp
| ||||
|
怂题解..........%大佬们
 BaDBoY
2017-11-08 21:35
15楼
| ||||
|
………………
| ||||
|
为什么觉得我写的好奇怪
还有取模..又被坑 补补取模加模再取模 | ||||
|
数组开小是W不是E??
 Shirry
2017-09-07 17:02
12楼
| ||||
|
| ||||
|
终于A了，不枉我写了一节课！！！
| ||||
|
| ||||
|
今年我要爆零NOIP！（反flag）
 小一米
2016-09-10 10:50
8楼
| ||||
|
目前网上仍未有我的dp方程……
| ||||
Hale
+1s
CSU_Turkey
LOSER
AntiLeaf
zihahahaha
confoo【题目描述】
有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。
【输入格式】
第一行是三个正整数 n,m,k，分别表示字符串 A 的长度，字符串 B 的长度，以及问题描述中所提到的 k，每两个整数之间用一个空格隔开。 第二行包含一个长度为 n 的字符串，表示字符串 A。 第三行包含一个长度为 m 的字符串，表示字符串 B。
【输出格式】
输出共一行，包含一个整数，表示所求方案数。由于答案可能很大，所以这里要求输出答案对 1,000,000,007 取模的结果。
【样例输入1】
6 3 1 aabaab aab
【样例输出1】
2
【样例输入2】
6 3 2 aabaab aab
【样例输出2】
7
【样例输入3】
6 3 3 aabaab aab
【样例输出1】
7
【提示】
对于第 1 组数据:1≤n≤500,1≤m≤50,k=1;
对于第 2 组至第 3 组数据:1≤n≤500,1≤m≤50,k=2;
对于第 4 组至第 5 组数据:1≤n≤500,1≤m≤50,k=m;
对于第 1 组至第 7 组数据:1≤n≤500,1≤m≤50,1≤k≤m;
对于第 1 组至第 9 组数据:1≤n≤1000,1≤m≤100,1≤k≤m;
对于所有 10 组数据:1≤n≤1000,1≤m≤200,1≤k≤m。
【来源】
在此键入。