1122 慧眼如炬的薛学长 - ZJOJ

1122: 慧眼如炬的薛学长

时间限制：1.000s

内存限制：128MB

提交通过: 17 提交: 101 统计

题目描述

为了应对代码查重，别有心机的小明在代码中加了些料。

传说中有一位慧眼如炬的薛学长，上知天文，下知地理，精通汇编，一眼就能过滤掉无用的部分，直指问题的本质。

输入格式

第一行输入字符串 A, 第二行输入字符串 B

数据规模：len(B)<len(A)<len(A)*len(B)<20万

输出格式

计算在 A 的中子序列 B 出现的次数

样例输入

abcacca
ac

样例输出

提示/说明

abcacca中出现了五次子序列ac：

a_c____

a___c__

a____c_

___ac__

___a_c_

分类

提交