摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4811首先肯定是KMP。然后刚开始想的是每删一次，做一次kmp，但是那样肯定会超时，所以就想一种可以利用了之前kmp信息的数据结构，看了一下别人的报告，知道了是栈这一种数据结构。然后每一次取出栈的最顶端就可以了。关于kmp，在说几句。我自己的设置的next数组的信息是当，当前位匹配失效是 ，他应该跳到哪一位去继续匹配。这里的当前位匹配失效指的是 s1当前位的下一位和s2的第i位不等。View Code #include<iostream>#include<s 阅读全文