#6602. KMP字符串 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: shaobai

题目描述

给定一个字符串 ,以及一个模式串 ,所有字符串中只包含大小写英文字母以及阿拉伯数字。

模式串 在字符串 中多次作为子串出现。

求出模式串 在字符串 中所有出现的位置的起始下标。

输入格式

第一行输入整数 ,表示字符串 的长度。

第二行输入字符串

第三行输入整数 ,表示字符串 的长度。

第四行输入字符串

输出格式

共一行,输出所有出现位置的起始下标(下标从 开始计数),整数之间用空格隔开。

样例

样例输入

3
aba
5
ababa

样例输出

0 2

数据范围与提示