[HAOI2016]找相同字符
题解
讨论
查看他人的提交
题号:NC19998
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。
输入描述:
两行,两个字符串s
1
,s
2
,长度分别为n
1
,n
2
。
1 ≤ n
1
, n
2
≤ 200000,字符串中只有小写字母
输出描述:
输出一个整数表示答案
示例1
输入
复制
aabb bbaa
aabb bbaa
输出
复制
10
10
[HAOI2016]找相同字符
返回全部题目
列表加载中...
aabb bbaa
10