poj 1200 （hash）

标签：des   style   http   color   os   io   strong   ar   for   

Description

Input

Output

Sample Input

3 4
daababac

Sample Output

5

Hint

Source

题意：输入n,m,和字符窜，给你字符串出现字母的种数（m），问你长度为n的字符串有多少种？

hash，看代码吧

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
#define N 16000005

char a[N];
int n,m;
int ha[N];

int main()
{
    int i,j;
    while(~scanf("%d%d",&n,&m))
    {
        scanf("%s",a);

        i=0;
        memset(ha,0,sizeof(ha));

        int len=strlen(a);

        for(j=0;j<len;j++)
        {
            if(!ha[a[j]])
            {
                ha[a[j]]=++i;
                if(i==m)
                    break;
            }
        }

        int ans=0;

        for(i=0;i+n<=len;i++)
        {
            int temp=0;
            for(j=i;j<i+n;j++)
            {
                temp=temp*m+ha[a[j]];
            }
            if(!ha[temp])
            {
                ans++;
                ha[temp]=1;
            }
        }

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

poj 1200 （hash）

标签：des   style   http   color   os   io   strong   ar   for   

原文地址：http://blog.csdn.net/u014737310/article/details/39003405