K-M-P

分段K-M-P 只需要记录上一段已经匹配了的长度,再接着从匹配下一段就可以了。

原文地址:https://www.cnblogs.com/liuweilinlin/p/3327054.html