POJ 2758 Checking the Text(Hash+二分答案)

 

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

 

【题目大意】

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

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


HDU 5782 Cycle(KMP+Hash)

 

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

 

【题目大意】

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

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