hdu4552 - 怪盗基德的挑战书-优快云博客

本文通过一道具体的题目介绍了如何使用暴力方法解决字符串匹配问题，并给出了详细的解析过程和示例。文章对比了KMP算法和暴力解法的区别，指出在某些情况下暴力解法更简单有效。

没想到自己是这么的水，若干人都说水的题，我竟然没做出来啊，，，

其实看了人家的代码，，发现这道题就是水啊啊啊啊啊啊啊。。。。

自己的想法：先取出子串，，，然后字符串匹配，，尽管我用了kmp算法，，但是交上还是严重的超时啊啊啊啊a

正确思路：尽管有什么ac自动机，后缀数组，，我们暴力就可以了，代码很短，思路很明了，，所以我就介绍暴力的思想，（其实那两种算法，身为大菜鸟的我还不会）

举例说明：：（有时候例子是学习最好的途径）

==>abab

可以匹配的以a[0]开头的子串：

==>a

==>ab

==>abc

==>abcd

以a[1]开头的子串：

以a[2]开头的子串：

==>a

==>ab

以a[3]开头的子串：

所以答案为：6

代码如下：

#include <cstdio>
#include <cstring>
#define M 100010
char s[M];
int main ()
{
    while(gets(s))
    {
        int len = strlen(s), ans = 0;
        for(int i = 0; i < len; i++)
            for(int j = 0, k = i; j < len&& k < len; j++, k++)
                if(s[j]!=s[k]) break;
                else ans++;
        printf("%d\n",ans%256);
    }
    return 0;
}