KMP
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个字符串 ，以及一个模式串 ，所有字符串中只包含大小写英文字母以及阿拉伯数字。
模式串 在字符串 中可能作为子串出现。
求出模式串 在字符串 中所有出现的位置的起始下标;
输入格式
第一行输入整数 ，表示字符串 的长度。
第二行输入字符串 。
第三行输入整数 ，表示字符串 的长度。
第四行输入字符串 。
输出格式
共一行，输出所有出现位置的起始下标（下标从 开始计数），整数之间用空格隔开。 数据范围
输入样例：
3
abc
5
aaabc
输出样例：
2