https://www.luogu.com.cn/problem/P4824
思路:
1. 栈中存下标,从头到尾一边存入栈,一边 kmp,若发现刚刚完全匹配,则从栈中弹出这完全匹配完的下标。
2. 此时 j 应该跳到 next[s.top()] 去继续匹配。
https://www.luogu.com.cn/problem/P4824
思路:
1. 栈中存下标,从头到尾一边存入栈,一边 kmp,若发现刚刚完全匹配,则从栈中弹出这完全匹配完的下标。
2. 此时 j 应该跳到 next[s.top()] 去继续匹配。