随笔分类 -  字符串-Hash

POJ 2758 Checking the Text（Hash+二分答案）
摘要：【题目链接】 http://poj.org/problem?id=2758 【题目大意】 给出一个字符串，支持两个操作，在任意位置插入一个字符串，或者查询两个位置往后的最长公共前缀，注意查询的时候是原串下标，插入的时候则是最近更新串的下标。 【题解】 因为插入操作只有两百次，所以考虑hash重构来处 阅读全文
posted @ 2016-11-16 12:10 forever97 阅读(496) 评论(0) 推荐(0)