BZPRO
#4566. [Haoi2016]找相同字符
内存限制：256 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两
个子串中有一个位置不同。
输入格式
两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母
输出格式
输出一个整数表示答案
样例
样例输入
aabb
bbaa
样例输出
10
数据范围与提示
BZPRO