P3375 【模板】KMP

这个题的样例：

input：

ABABABC
ABA

output：

1
3
0 0 1 

样例解释说：

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

但是对于 s2 长度为 1 的前缀 A，字符串 A 也既是它的前缀也是它的后缀啊，那它的 border 长度为什么不是 1 呢？

蒟蒻求助qwq