#16864. 字符串查找(KMP)

字符串查找(KMP)

题目描述

给定文本串 S 和模式串 T,求 T 在 S 中所有出现的位置。

输入格式

第一行 S,第二行 T。

输出格式

所有出现位置(从 0 开始),每行一个。

输入样例

hello
ll

输出样例

2

提示

|S|, |T| ≤ 1000000。