感觉信手拈来的东西，怎么写着写着就不懂了呢？请先看这里，大致了解该算法。这个时间复杂度O(n+m)，网上已然有很多介绍了，不如我就贴个我的代码。。char str[1000010],ss[10010]; int nxt[10010],str_len,ss_len;//nxt即next数组，会和next()产生歧义，就改个名字吧。。 void genNext() { int i=0,j...