请先登录再刷题,不会做的题目右上可以查看题解和答案~
第一行为一个字符串,即为 s1 第二行为一个字符串,即为 s2 N≤1000000, M≤1000000。
若干行,每行包含一个整数,表示 s2在 s1中出现的位置 接下来 1 行,包括 |s2|个整数,表示前缀数组 next[i]的值。
ABABABC ABA
1 3 0 0 1
提交代码后在此处可查看状态