KMP字符串
一个人能走的多远不在于他在顺境时能走的多快,而在于他在逆境时多久能找到曾经的自己。 — KMP
题目描述
给定一个字符串text
,以及一个子串sub
,所有字符串中只包含大小写英文字母以及阿拉伯数字。
子串sub
在字符串text
中多次作为子串出现。
求出子串sub
在字符串text
中所有出现的位置的起始下标。
输入格式
第一行输入整数n
,表示字符串sub
的长度。
第二行输入字符串sub
。
第三行输入整数m
,表示字符串text
的长度。
第四行输入字符串text
。
输出格式
共一行,输出所有出现位置的起始下标(下标从0
开始计数),整数之间用空格隔开。
数据范围
\(1≤n≤10^5\),\(1≤m≤10^6\)
可以先看灯神的讲解后,再来看代码。
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 StudyinCAU!
评论