大洋深处

学习kmp算法我最后是看的数据结构书上的一本教材学会的。。我觉得kmp相对于普通的BF算法就是避免了很多不必要的匹配，而kmp算法的精髓自然就在于next数组的运用。。。而next数组简而言之就是存储的就是模式串中第j个字符与主串中相应字符“失配”时，在模式串中需要重新和主串中失配的字符相比较的位置。。。我觉得这句概括挺好的。。。 题1: hdu   1711  number   sequen

题目链接： huangjing 思路:灵活运用kmp的next值，首先求kmp的next值，首先如果长度小于3那么肯定是不符合条件的，然后对2——len进行标记，然后求next[len+1]，然后知道这个值出现过，说明中中间必然出现了前缀，那么就至少出现了3次了。。 题目： B. Password time limit per test 2 se

题目： Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: haystack = “hello”, needle = “ll” Output: 2 Exa...