P7050 [NWRRC 2015] Concatenation

题目描述

著名的程序员 Gennady 喜欢创造新单词。其中一种方法是连接现有单词。 举个例子:如果 Gennady 有 `cat` 和 `dog` 两个词,那么他会得到一个新词: `catdog`,这可能意味着带有两个头的生物的名字:一个猫头和一个狗头。 Gennady 觉得这种创建新单词的方式有点无聊,因此他发明了另一种方法:使用第一个单词的非空前缀,第二个单词的非空后缀,并将它们连接起来。例如,如果他有单词 `tree` 和 `heap` ,则可以得到诸如 `treap`,`tap` 或 `theap` 之类的单词。 Gennady 选择了两个单词,并想知道他可以使用新方法创建多少个不同的单词。当然,作为著名的程序员,他已经计算出了答案。他突然想考考你,那么你能编写一个程序把答案计算出来吗?

输入格式

两行,每行有一个 Gennady 选择的单词 $s_i$ ($1\leq |s_i| \leq 100000$,$s_i$ 仅由小写英文字母组成)。

输出格式

输出一个整数,这个整数表示 Gennady 可以从这两个给定的单词中创建不同单词的数量。

说明/提示

Time limit: 2 s, Memory limit: 256 MB.