随笔分类 -  哈希

codeforces #313 div1 B
摘要：模拟判定就可以了 判定字符串是否相等用hash来判断 QAQ 值得一提的是一开始我交的时候T了 结果我将递归的顺序调整了一下就A了 (并不知道为什么 阅读全文
posted @ 2016-04-09 16:13 _Vertical 阅读(146) 评论(0) 推荐(0)
BZOJ 4310 跳蚤
摘要：首先我们知道我们要求的是使得最大值最小，显然是要二分的 我们先对原串建出后缀自动机 之后二分答案是第k小的字符串 对于答案可行性的判定： 我们注意到对于每一个区间，其字典序最大的子串一定是区间的某个后缀 那么我们不妨从后往前扫，这样每次只会增加一个后缀 我们只需要判断这个后缀是否比当前答案小就可以了 阅读全文
posted @ 2016-04-04 20:34 _Vertical 阅读(517) 评论(0) 推荐(0)