| 比赛场次 | 386 |
|---|---|
| 比赛名称 | 清华集训2017模板练习 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-12-02 20:00:00 |
| 结束时间 | 2017-12-02 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 重开一次NOI2017时候的模板练习赛 |
| 题目名称 | 找相同子串 |
|---|---|
| 输入输出 | find_2016.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 栋霸霸 |
AAAAAAAAAAAAAAAAAAAA |
0.508 s | 34.16 MiB | 100 |
 Cydiater |
AAAAAAAAAAAAAAAAAAAA |
0.625 s | 51.43 MiB | 100 |
 FoolMike |
AAAAAAAAAAAAAAAAAAAA |
1.260 s | 124.29 MiB | 100 |
 再见 |
AAAAAAAAAAAAAAAAAAAA |
1.394 s | 98.33 MiB | 100 |
 SD_le |
AAAAAAAAAAAAAAAAAAAA |
2.239 s | 109.41 MiB | 100 |
 辣鸡蒟蒻LCA |
AAAAAAAAAAAAAAAAAAAA |
3.873 s | 109.03 MiB | 100 |
【题目描述】
给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。
【输入格式】
两行，两个字符串$s_1,s_2$，长度分别为$n_1,n_2$。
【输出格式】
输出一个整数表示答案。
【样例输入】
aabb bbaa
【样例输出】
10
【数据范围】
对于$20\%$的数据，满足$1 \leq n_1,n_2 \leq 500$；
对于$40\%$的数据，满足$1 \leq n_1,n_2 \leq 5000$；
对于$100\%$的数据，满足$1 \leq n_1,n_2 \leq 200000$，字符串中只有小写字母。
【来源】
HAOI2016下午第二题 部分题面由ck进行调整