hdu 3336 Count the string（记忆化搜索）

第一次查找第一个字符在串中出现的次数和位置，在第二次查找前两个字符构成的前缀的时候就不用再去逐个查找，只需要去比较第一次记录的每一个下标后面的字符，这样就可以大大减少比较的次数。不过这样写有一个缺陷，就是对于一个由同一个字符构成的字符串，比较的效率会很低。

之前用这种方法做过几道处理字符串的题目，一直觉得特别好用。不过直到现在才知道，这种方法叫做记忆化搜索。

#include
#include
#define N 200005
int hash[N];
char s[N];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int ln;
        scanf("%d",&ln);
        getchar();
        gets(s);
        int i,j,k,l;
        __int64 sum;
        sum=0;l=ln;
        for(i=0;i