#P799. 字符串匹配

字符串匹配

题目描述

给出两个字符串 S1、S2,判断 S1 在 S2 中出现了多少次,并输出每次出现的偏移量。

输入格式

两个,分别为字符串 S1 和 S2。

输出格式

如果 S1 没有在 S2 中出现,则输出“There must be something wrong.”(注意大小写,符号为半角,建议直接复制)。

如果 S1 在 S2 中出现了,则第一行输出一个数为 S1 在 S2 中出现的次数 n,后跟 n 行,分别为这 n 次出现的偏移量(即 S1 首字母对应于 S2 中的位置)。

样例输入

aba
ababababab

样例输出

4
1
3
5
7

数据规模

对于 50% 的数据,S1 和 S2 的长度均小于 100。

对于 100% 的数据,S1 和 S2 的长度均小于 100000,且 S1 的长度不超过 S2 的长度。