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 = ;

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

 int main()
 {
     int n,nc;

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

         int len = strlen(s);

         int sum = ;

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

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

         int ans = ;

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

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

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

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

         printf("%d\n",ans);
     }

     return ;
 }