bzoj1622 / P2908 [USACO08OPEN]文字的力量Word Power

P2908 [USACO08OPEN]文字的力量Word Power

第一眼：AC自动机（大雾）

直接暴力枚举即可。

用<cctype>的函数较方便（还挺快）

$isalpha(a)$：$a$是否是字母

$tolower(a)$：$a$把a转成小写

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#define re register
using namespace std;
char a[1003][1003],b[103][33];
int n,m,ans,c[103],lena[1003],lenb[103];
int main(){
    scanf("%d%d",&n,&m);
    for(re int i=1;i<=n;++i){
        char c=getchar();
        while(!isalpha(c)) c=getchar();
        while(isalpha(c)) a[i][lena[i]++]=tolower(c),c=getchar();
    }
    for(re int i=1;i<=m;++i){
        char c=getchar();
        while(!isalpha(c)) c=getchar();
        while(isalpha(c)) b[i][lenb[i]++]=tolower(c),c=getchar();
    }
//----读入字符串-------
    for(re int i=1;i<=n;++i){
        memset(c,0,sizeof(c)); ans=0;
        for(re int j=0;j<lena[i];++j){
            for(re int k=1;k<=m;++k){
                if(c[k]==-1) continue;
                if(b[k][c[k]]==a[i][j]) ++c[k];
                if(c[k]==lenb[k]) ++ans,c[k]=-1;//这个子串的字母全出现过了
            }
        }printf("%d\n",ans);
    }return 0;
}