HDU5510 - Bazinga (kmp+暴力)
题目链接思路给一列字符串,对于第 i 个字符串来说,只要之前所有的字符串中有不是他的子串的,就算成功,求最大的 i。枚举 i ,去匹配之后所有的 j (j>i),并对所得的信息进行记录。
假如 i 不是 j的子串,即成功。那么后面所有的 i‘ 就不用再去尝试 j 了。
假如 i 是 j 的子串,那么 j 就拥有它的所有信息,可以知道在后面的匹配中,j 能匹配成功,则 i 也能匹配成功,
原创
2015-12-08 12:35:16 ·
446 阅读 ·
2 评论