#16864. 字符串查找(KMP)
字符串查找(KMP)
题目描述
给定文本串 S 和模式串 T,求 T 在 S 中所有出现的位置。
输入格式
第一行 S,第二行 T。
输出格式
所有出现位置(从 0 开始),每行一个。
输入样例
hello
ll
输出样例
2
提示
|S|, |T| ≤ 1000000。
给定文本串 S 和模式串 T,求 T 在 S 中所有出现的位置。
第一行 S,第二行 T。
所有出现位置(从 0 开始),每行一个。
hello
ll
2
|S|, |T| ≤ 1000000。