1852: 奇怪的魔法书

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:74 解决:17

题目描述

小A在赢得圣杯战争之后,向圣杯许愿,圣杯给了小A一本魔法书,里面有一段咒语s1,和一段奇怪的字符串s2,经过他的研究,他发现,如果手指先从某处位置划到字符串末尾,再从字符串的开头划到某个位置,如果他划过的字符串恰好是那一段咒语,会召唤出一只万能的小精灵。他意识到,这个咒语生效的条件是,截取s2的一个后缀a(不能为空),再截取s2的一个前缀b(不能为空),如果将ab拼起来,恰好和s1相同,那么咒语就会生效。现在,小A想知道自己有多少种方式触发咒语。

输入

第一行一个字符串,代表s2(仅包含小写字母,0<s2的长度<=100000)。

第二行一个字符串,代表s1(仅包含小写字母,0<s1的长度<=100)。

输出

一个整数,表示有多少种方案触发咒语。

样例输入 复制

aabaabaabaab
aabaabaab

样例输出 复制

2