4093: 「HAOI2016」找相同字符
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。
输入
两行，两个字符串 $ s_1, s_2 $，长度分别为 $n_1, n_2$。字符串中只有小写字母。
输出
输出一个整数表示答案
样例输入 复制
aabb
bbaa样例输出 复制
10提示
数据范围：$1 \leq n_1, n_2 \leq 200000$