POJ 2758 Checking the Text（Hash+二分答案）

 

【题目链接】 http://poj.org/problem?id=2758

 

【题目大意】

    给出一个字符串，支持两个操作，在任意位置插入一个字符串，或者查询两个位置往后的最长公共前缀，注意查询的时候是原串下标，插入的时候则是最近更新串的下标。

Posted by forever97 2016年8月20日 12:13

继续阅读 Category: 字符串-Hash Tag: Hash 二分答案 Comment: (0)