继我上一个帖子之后，我又有Q了qwq

P3375 【模板】KMP

这个题的样例：

input：

ABABABC
ABA

output：

1
3
0 0 1 

样例解释说：

对于 s2 长度为 3 的前缀 ABA，字符串 A 既是后缀也是前缀，且是最长的，因此最长的 border 长度为 1

ABA 的前缀 AB，不是既是前缀也是后缀吗？那为什么输出是 1 呢？

蒟蒻求助qwq

问问题需要套板子好吧（