5.1

文档摘要

5.1 LeetCode——…… “”“”“” 5.1 “” “”“”“”“”DNA “” KMPBoyer-MooreRabin-Karp Brute Force“” O(m) O(nm) O(n+m) n m "AAAAAB" "AAAB" KMPKnuth-Morris-Pratt“” KMP KMP“” “” next = "A"next[0] = 0 () = "A"next[1] = 0 = "AB"next[2] = 0 = "ABA"next[3] = 1 ("A" ) = "ABAB"next[4] = 2 ("AB" ) = "ABABC"next[5] = 0 = "ABabca"next[6] = 1 ("A" ) = "ABABCAB"next[7] = 2