|
大小: 203
备注:
|
大小: 565
备注:
|
| 删除的内容标记成这样。 | 加入的内容标记成这样。 |
| 行号 1: | 行号 1: |
| * 字符串搜索Rabin-Karp算法 http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm | |
| 行号 3: | 行号 4: |
| * 最长公共子序列 http://en.wikipedia.org/wiki/Longest_common_subsequence_problem * 最长公共子串 http://en.wikipedia.org/wiki/Longest_common_substring_problem * 最长重复子串 http://en.wikipedia.org/wiki/Longest_repeated_substring_problem |
字符串搜索Rabin-Karp算法 http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm
字符串搜索KMP算法O(m+n) http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
最大递增子序列O(nlogn) http://en.wikipedia.org/wiki/Longest_increasing_subsequence
最长公共子序列 http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
最长公共子串 http://en.wikipedia.org/wiki/Longest_common_substring_problem
最长重复子串 http://en.wikipedia.org/wiki/Longest_repeated_substring_problem