服了，盯了2h了。

while(p&&st[p].nxt[c]==q){
  st[p].nxt[c]=clone;
  p=st[p].link;
}

这个地方第一篇题解的v为什么长度单调递减。

或者有无大佬推荐更容易懂的题解