POJ KMP 入门4题

poj 3461 Oulipo 

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

 

poj 2752 Seek the Name, Seek the Fame 

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


poj 2406 Power Strings

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


poj 1961 Period 

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


©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页