poj 3461 Oulipo
最简单的KMP题,找出第一个字符串在第二个字符串中出现次数。
poj 2752 Seek the Name, Seek the Fame
求子串前缀跟后缀一样的各种情况
poj 2406 Power Strings
求子串在主串中最多叠加次数
poj 1961 Period
跟上面一题几乎一样,把主串的每一种前缀当作小主串,如果小主串的子串在小主串中叠加次数大于1,输出小主串长度及叠加次数。
poj 3461 Oulipo
最简单的KMP题,找出第一个字符串在第二个字符串中出现次数。
poj 2752 Seek the Name, Seek the Fame
求子串前缀跟后缀一样的各种情况
poj 2406 Power Strings
求子串在主串中最多叠加次数
poj 1961 Period
跟上面一题几乎一样,把主串的每一种前缀当作小主串,如果小主串的子串在小主串中叠加次数大于1,输出小主串长度及叠加次数。