问题2140--上海市十二月月赛-乙组-第1题-拼接单词

2140: 上海市十二月月赛-乙组-第1题-拼接单词

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个单词 a 和 b,取 a 的一个前缀,再取 b 的一个后缀,就可以拼成一个新的单词。比如 a=tree,b=heap,则 treap=tr+eap 就是一个新的单词。

对于给定的 a 和 b,请计算它们可以拼出多少种不同的单词?注意拼接的时候, a 与 b 至少要出一个字母。

输入

第一行:一个仅有小写字母构成的字符串,表示前缀的来源 a
第二行:一个仅有小写字母构成的字符串,表示后缀的来源 b


字符串a和b的长度都小于等于100000

输出

单个整数:表示新造单词的数量。

样例输入 Copy

ab
ba

样例输出 Copy

3

提示

样例解释:
3个不同字符串:
abba
aba
aa


如果输入:
tree
heap
那么输出为:
14