1855: 字符串匹配
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：194
解决：87
题目描述
给你两串字符串 询问第一串字符串在第二串中出现的次数。。。
简单吧。。。嘿嘿。。。
PS：字符串长度小于等于1000000。。。还简单吗？
输入
输入第一行 为第一串字符串。。。
第二行开始的若干行 为第二串字符串。。。
输出
输出仅有一行一个整数 为第一串字符串在第二串中出现的次数。。。也就是匹配次数啦。。。
样例输入 复制
aba
abababababcabac
样例输出 复制
5
提示
小盆友们想想O(n)的算法吧。。。呵呵。。。