A2247. 找相同字符
编程题
省选/NOI-
知识点
题目描述
给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。
输入格式
两行，两个字符串 $s_1,s_2$，长度分别为 $n_1,n_2$。
输出格式
输出一个整数表示答案。
输入输出样例
输入 #1
aabb bbaa
输出 #1
10
说明/提示
$1\le n_1,n_2\le 2\times 10^5$，字符串中只有小写字母。