hdu4552 - 怪盗基德的挑战书

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

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

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

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

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

==>abab

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

==>a

==>ab

==>abc

==>abcd

以a[1]开头的子串：

0

以a[2]开头的子串：

==>a

==>ab

以a[3]开头的子串：

0

所以答案为：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;
}