HDU 2594 Simpsons’ Hidden Talents（KMP）

 

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

 

【题目大意】

    给出两个字符串，求第一个字符串和第二个字符串前缀和后缀的最大匹配。

Posted by forever97 2016年9月15日 22:59

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


POJ 3450 Corporate Identity（KMP）

 

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

 

【题目大意】

    求k个字符串的最长公共子串，如果有多个答案，则输出字典序最小的。

Posted by forever97 2016年8月20日 10:23

继续阅读 Category: 字符串-KMP Tag: KMP 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)