参考资料：
http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html(扩展kmp)
http://blog.csdn.net/yutianzuijin/article/details/11954939（kmp详解）
http://www.cnblogs.com/10jschen/archive/2012/09/03/2668149.html
原文：http://www.cnblogs.com/dominatingdashuzhilin/p/4773499.html