使用散列和二进制搜索查找2个字符串中的最大公共子串

时间:2018-01-30 07:51:51

标签: hash hashtable binary-search longest-substring

假设我有两个大小为10 ^ 5的大字符串,如何使用哈希和二进制搜索从复杂度为O(NlogN)的两个字符串中搜索最大公共子字符串。 对代码的解释将有很大帮助:)

0 个答案:

没有答案