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)


HDU 5782 Cycle（KMP+Hash）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5782

 

【题目大意】

    给出两个字符串，判断他们每一个前缀是否循环同构，循环同构的意思就是，字符串首位相接拼成一个环，两个环通过旋转可以相等。

Posted by forever97 2016年8月08日 13:42

继续阅读 Category: 字符串-KMP Tag: Hash KMP Comment: (0)