ly59782的博客

The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated. As an IBM researcher, you have been tasked with writing

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = ""

KMP算法的思想都是一样的，看了很多讲解，基本上都只是在next数组的表示上是有区别的，我觉得一个很6的大神，讲的很好：http://blog.youkuaiyun.com/v_JULY_v/article/details/6545192 这位大神的next【i】表示的是如果模板串p的第i位与母串s匹配失败，则从模板串的哪个位置开始进行下一次比较。 母串s和模板串p都是从0开始到len-1，next数组也