831. KMP字符串

From
AcWing
Status
AC
Date
Jun 29, 2023 15:13
Tags
KMP
Difficulty
简单
Link
https://www.acwing.com/problem/content/description/833/

描述

给定一个字符串 ，以及一个模式串 ，所有字符串中只包含大小写英文字母以及阿拉伯数字。
模式串 在字符串 中多次作为子串出现。
求出模式串 在字符串 中所有出现的位置的起始下标。

输入格式

第一行输入整数 ，表示字符串 的长度。
第二行输入字符串 。
第三行输入整数 ，表示字符串 的长度。
第四行输入字符串 。

输出格式

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

数据范围

输入样例：

输出样例：

思路

代码

Loading...