现在的位置: 首页 > 综合 > 正文

POJ KMP 入门4题

2014年07月19日 ⁄ 综合 ⁄ 共 217字 ⁄ 字号 评论关闭

poj 3461 Oulipo 

最简单的KMP题,找出第一个字符串在第二个字符串中出现次数。 

 

poj 2752 Seek the Name, Seek the Fame 

求子串前缀跟后缀一样的各种情况  


poj 2406 Power Strings

求子串在主串中最多叠加次数  


poj 1961 Period 

跟上面一题几乎一样,把主串的每一种前缀当作小主串,如果小主串的子串在小主串中叠加次数大于1,输出小主串长度及叠加次数。  

抱歉!评论已关闭.