一无所知小白龙

摘要： https://blog.csdn.net/discreeter/article/details/52022367 重点在这： 根据extend数组的定义，可以推断出S[po,P]=T[0,P po],从而得到 S[k+1,P]=T[k po+1,P po],令len=next[k po+1]，(回 阅读全文