E. Prefix Function Queries（KMP）

题目

代码参考

题意

给定字符串s，q个查询 每次查询，给定字符串s2，令s3 = s + s2。求s3[len(s), len(s) + 1, …, len(s) + len(s2) -1]这些位置的前缀函数值。

字符串s在下标pos的前缀函数值定义，求最大的mx，使得 s[0,1, …, mx - 1] == s[pos - mx + 1, …, pos] 若不存在任意一个前缀，则mx取-1。

数据范围 1