#P30831. KMP字符串
KMP字符串
Description
给定一个字符串S,以及一个模式串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串P在字符串S中多次作为子串出现。 求出模式串P在字符串S中所有出现的位置的起始下标。Input Format
第一行输入整数N,表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M,表示字符串S的长度。 第四行输入字符串S。Output Format
共一行,输出所有出现位置的起始下标(下标从 0开始计数),整数之间用空格隔开。3
aba
5
ababa
0 2