随笔分类 -  hash

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作,是一个静态的字符串,我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断,就可以在$log_n$时间内得 阅读全文
posted @ 2017-08-27 13:25 halfrot 阅读(169) 评论(0) 推荐(0)