题目描述
给定文本串 s 和模式串 p，输出 p 在 s 中所有出现的位置（下标从 0 开始），用空格分隔。
如果没有出现则输出 0。
mali 题库 · 编程题 · 难度：中等
标签：字符串、KMP
题目描述
给定文本串 s 和模式串 p，输出 p 在 s 中所有出现的位置（下标从 0 开始），用空格分隔。
如果没有出现则输出 0。
输入格式
第一行文本串 s（|s| \le 10^6）。
第二行模式串 p（1 \le |p| \le 10^5）。
输出格式
若干个整数（p 在 s 中所有出现位置），用空格分隔；没有则输出 0。
样例
输入:
abababab
abab
输出: 0 2 4
知识点：KMP、字符串匹配、前缀函数
正在加载在线提交与判题界面…