阿狸的英文名
Problem Description
阿狸最近想起一个英文名,于是他在网上查了很多个名字。他发现一些名字可以由两个不同的名字各取一部分得来,例如John(约翰)的前缀 “John”和Robinson(鲁滨逊)的后缀 “son” 连在一起就是Johnson.
现在他找到了两个喜欢的名字(名字可看作字符串),用A和B表示,他想知道取A的一个非空前缀和B的一个非空后缀,连接在一起能组成多少不同的字符串。
Input
输入两行,分别表示字符串A和B;字符串只包含小写英文字母。
数据范围和约束:
30%的数据:字符串长度不超过2000
100%的数据:字符串长度不超过100000
Output
输出一行,一个整数,表示能得到多少不同的字符串。
Sample Input
输入样例
输出样例
cat
dog
9
tree
heap
14
这道题其实很水啊,签到题。当时开车去了,没仔细想。(逃)
#include<cstdio>
#i