| 题目名称 | 2610. [HZOI 2015]找相同子串V2 |
|---|---|
| 输入输出 | find2.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2017-02-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：55， 通过率：36.36% | ||||
 AAAAAAAAAA |
100 | 0.215 s | 48.00 MiB | C++ |
 AntiLeaf |
100 | 0.231 s | 47.21 MiB | C++ |
 _Itachi |
100 | 0.240 s | 47.97 MiB | C++ |
 ONCE AGAIN |
100 | 0.252 s | 47.97 MiB | C++ |
|
yourfather |
100 | 0.254 s | 47.97 MiB | C++ |
|
yourfather |
100 | 0.259 s | 47.97 MiB | C++ |
 Go灬Fire |
100 | 0.266 s | 47.82 MiB | C++ |
|
yourfather |
100 | 0.277 s | 47.97 MiB | C++ |
 可以的. |
100 | 0.283 s | 47.97 MiB | C++ |
|
Go灬Fire |
100 | 0.288 s | 47.82 MiB | C++ |
| 关于 找相同子串V2 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
容斥大法好！
_Itachi
2017-02-18 08:10
4楼
| ||||
|
AntiLeaf
2017-02-16 17:11
3楼
| ||||
|
%%%，请问“本质不同”是什么意思，是WC毕姥爷讲的群论吗？
_Itachi
2017-02-16 15:15
2楼
| ||||
|
搞出这道题的原因是因为做原题的时候读错题了……
 Hzoi_
2017-02-15 15:35
1楼
| ||||
【题目描述】
给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串本质不同。
【输入格式】
两行，两个字符串$s_1,s_2$，长度分别为$n_1,n_2$。
【输出格式】
输出一个整数表示答案。
【样例输入】
aabb bbaa
【样例输出】
4
【数据范围与约定】
对于20%的数据，满足$1\le n_1,n_2\le 500$；
对于40%的数据，满足$1\le n_1,n_2\le 5000$；
对于100%的数据，满足$1\le n_1,n_2\le 200000$，字符串中只有小写字母。
ps：虽然有认真造数据，不过还是可能很弱……