6771: KMP字符串
[Creator : ]
Description
给定一个字符串 $S$，以及一个模式串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。
模式串 $P$ 在字符串 $S$ 中多次作为子串出现。
求出模式串 $P$ 在字符串 $S$ 中所有出现的位置的起始下标。
模式串 $P$ 在字符串 $S$ 中多次作为子串出现。
求出模式串 $P$ 在字符串 $S$ 中所有出现的位置的起始下标。
Input
第一行输入整数 $N$，表示字符串 $P$ 的长度。
第二行输入字符串 $P$。
第三行输入整数 $M$，表示字符串 $S$ 的长度。
第四行输入字符串 $S$。
第二行输入字符串 $P$。
第三行输入整数 $M$，表示字符串 $S$ 的长度。
第四行输入字符串 $S$。
Output
共一行，输出所有出现位置的起始下标（下标从 $0$ 开始计数），整数之间用空格隔开。
Constraints
$1≤N≤10^5$
$1≤M≤10^6$
$1≤M≤10^6$
Sample 1 Input
3
aba
5
ababa
Sample 1 Output
0 2