最长公共前缀长度【EXKMP模板】

题目描述:

给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（1<=i<=lenA)，求出A[i..lenA]与B的最长公共前缀长度

输入格式:

输入A，B两个串，（lenB<=lenA<=1000000)

输出格式:

输出lenA个数，表示A[i...lenA]与B的最长公共前缀长度，每个数之前有空格

样例输入:

aabbabaaab
aabb

样例输出:

4 1 0 0 1 0 2 3 1 0

时间限制: 1000ms
空间限制: 256MB

---