2018年9月30日
POJ-2774 字符串哈希+二分
摘要： 题意：给出s，t两个字符串，求最长公共子串的长度 思路：首先二分答案x，预处理出s中长度为x的子串哈希值并排序，在t中枚举起点，二分查找t[i...i+x]的哈希值 二分查找直接用binary_search（）函数 复杂度其实是nlog方 阅读全文
posted @ 2018-09-30 23:58 QAQorz 阅读(390) 评论(0) 推荐(0) 编辑