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