Description |
给定一个模式串T,主串S,问:从S中截取T有多少种方案? |
Input |
有多组测试数据,对于每组测试数据,第一行是模式串T,第二行是主串S,数据中仅包含大小写字母和数字,模式串T长度不超过10^4, 主串S长度不超过10^5。 注意:数据是随机的。 |
Output |
对于每组测试数据,输出一行,为截取方案数。 |
Sample Input |
abc abcdaabcab abcd abcdaabcab aba abababa |
Sample Output |
2 1 3 |
D.截取方案数
最新推荐文章于 2023-04-15 10:51:00 发布