← 返回题目列表

Codeforces · 523/C

C. 名字探索

中文机器翻译题面 查看原题

一个火星男孩被命名为 s——他最近从父母那里得到了这个名字,以庆祝他的成年生日。现在他喜欢到处寻找自己的名字。如果他发现可以通过删除零个或多个字母来从某个字符串中获得他的名字(此时,剩余的字母保持相同的顺序),他会很高兴。例如,如果 s=《aba》,则字符串《baobab》、《aabbaa》、《helloabahello》会让他非常高兴,而字符串《aab》、《baaa》和《helloabhello》则不会。

然而,比起幸福一次,他更喜欢幸福两次!所以,当他收到绳子t作为礼物时,他想把它切成两部分(左部分和右部分),这样每一部分都让他开心。

帮助 s 确定以所需方式将给定字符串 t 切成两部分的不同方法的数量。

输入

第一行包含字符串 s,由小写英文字母组成。字符串 s 的长度为 1 到 1000 个字母。

第二行包含字符串 t,也由小写英文字母组成。字符串t的长度为1到106个字母。

输出

打印将字符串 t 切成两半所需的方法数量,以便每一部分都使 s 满意。

示例

输入 #1

aba
baobababbah

输出 #1

2

输入 #2

mars
sunvenusearthmarsjupitersaturnuranusneptune

输出 #2

0