2016年3月17日
HDU 2594 - Simpsons’ Hidden Talents(KMP）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目描述： 给定两个字符串s1，s2，问是否存在一个最长的子串，使得这个子串既是s1的前缀又是s2的后缀。 题解: 既然是要求s1的前缀与s2后缀，那么只要将s1与s2合并成一个字符串str，再 阅读全文
posted @ 2016-03-17 20:05 sublimes 阅读(221) 评论(0) 推荐(0) 编辑
HDU 4763 - Theme Section(KMP)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4763 题目描述： 现有一字符串S，要求在S中找到最长的子串E，使得S满足格式“EAEBE”，其中A，B可以为任意的S子串。也就是说子串E既是S的前缀也是S的后缀，同时还在S中间出现，但不与前缀E与后缀 阅读全文
posted @ 2016-03-17 18:42 sublimes 阅读(1463) 评论(2) 推荐(0) 编辑