poj 1200 crasy search

https://vjudge.net/problem/POJ-1200

题意：

给出一个字符串，给出子串的长度n和给出的字符串中不同字符的个数nc，统计这个字符串一共有多少不同的长度为n的子串。

思路：

太菜了，还是看着题解做的。最开始根本不知道nc有何用。。。既然最多只有nc个不同的字符，那么就可以把每一个子串转化为一个nc进制的数，然后再把这个数转化为10进制数，之后统计一共有多少个不同的10进制数就可以了啊。

代码：

#include <stdio.h>
#include <string.h>

const int maxn = 16000005;

bool vis[maxn];
int a[400];
char s[maxn];

int main()
{
    int n,nc;

    while (scanf("%d%d%s",&n,&nc,s) != EOF)
    {
        memset(vis,0,sizeof(vis));
        memset(a,0,sizeof(a));

        int len = strlen(s);

        int sum = 0;

        for (int i = 0;i <= len;i++)
        {
            char c = s[i];

            if (!a[c])
            {
                a[c] = ++sum;
            }
        }

        int ans = 0;

        for (int i = 0;i <= len - n;i++)
        {
            int num = 0;

            for (int j = 0;j < n;j++)
            {
                char c = s[i+j];

                num  = num * nc + (a[c] - 1);
            }

            if (!vis[num])
            {
                vis[num] = 1;
                ans++;
            }
        }

        printf("%d
",ans);
    }

    return 0;
}