FromAcWingStatusACDate‣TagsKMPDifficulty简单Linkhttps://www.acwing.com/problem/content/description/833/描述给定一个字符串 ，以及一个模式串 ，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 在字符串 中多次作为子串出现。求出模式串 在字符串 中所有出现的位置的起始下标。输入格式第一行输入整数 ，表示字符串 的长度。第二行输入字符串 。第三行输入整数 ，表示字符串 的长度。第四行输入字符串 。输出格式共一行，输出所有出现位置的起始下标（下标从 开始计数），整数之间用空格隔开。数据范围输入样例：输出样例：思路代码