myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

poj 3080 Blue Jeans (KMP+最长公共子串)

题目链接:   hdu 1269 题目大意:   给定n个字符串,找出最长的公共子串,不存在输出 no significant commonalities 解题思路:   选出长度最短的字符串,枚举它的子串                   把它的子串分别与其余的n-1个字符串匹配      ...

2013-10-23 13:08:26

阅读数:923

评论数:0

poj 3450 Corporate Identity (KMP+最长公共子串)

题目链接:   poj 3450 题目大意:   给定n个字符串,找出最长的公共子串,若长度小于3则输出IDENTITY LOST 解题思路:   选出长度最短的字符串,枚举它的子串                   把它的子串分别与其余的n-1个字符串匹配                   ...

2013-10-23 12:55:39

阅读数:1151

评论数:0

poj 1961 Period (KMP+最小循环节)

题目链接:   poj 1961 题目大意:   给定字符串,找出他所有的前缀的最小循环节的长度 解题思路:   思路与2406一样                   Tlen%(Tlen-next[Tlen])==0则Tlen-next[Tlen]是最小循环节                ...

2013-10-23 12:38:22

阅读数:767

评论数:0

poj 2406 Power Strings (KMP+最小循环节)

题目链接:  poj 2406 题目大意:   给出一个由某个串重复有限次得到的字符串                   求重复次数最多是多少,既找出最小重复子串 解题思路: 字符串abcabcabc的next[ ]值为                    0  1  2  3  4  5  ...

2013-10-23 11:24:33

阅读数:760

评论数:0

hdu 4763 Theme Section(KMP)

题目链接:  hdu 4763 题目大意:  找出字符串的最长子串,这个子串满足既是前缀和后缀,并且在中间会出现 解题思路:  不妨先找出所有前缀等于后缀的子串长度(poj 2752 解题报告)                    从长到短(长度不大于主串的1/3)枚举子串的长度  ...

2013-10-03 19:11:39

阅读数:846

评论数:0

poj 2752 Seek the Name, Seek the Fame (KMP)

题目链接:  poj 2752 题目大意:  给出字符串,找出所有的前缀和后缀相等的子串                   按小到大输出这些子串的长度 解题思路:                                  如图所示,根据next[  ]前缀的性质左边有颜色部分和右边有...

2013-10-03 17:53:39

阅读数:1852

评论数:0

poj 3461 Oulipo (KMP)

题目链接:  poj 3461 题目大意:  给出主串和模式串,求模式串在主串中出现的次数(部分可以重合) 解题思路:  KMP从主串的第一个字符开始匹配                    开始是匹配成功就立刻退出,再次从上次退出的下一个字符开始匹配,TLE...               ...

2013-10-03 12:26:56

阅读数:837

评论数:0

poj 1226|| hdu 1238 Substrings(KMP)

题目链接: poj 1226 题目大意: 给出N个字符串,找出一个最长的子串                   使得它和N个字符串正向或者逆向匹配,输出长度 解题思路: 如果这个字串存在,那么它必定存在与N个字符串中最小的那个串                   找到N个字符串中最小的串,然...

2013-10-03 12:02:10

阅读数:1153

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭