题目大意：

破坏文本串。使之没有没有出现表情。破坏就是用空格替换。问最少须要破坏多少个字符。

思路分析：

初看跟Hdu 2457 没什么差别，事实上Hdu2457是要求将字符替换成ACGT，而这个仅仅须要替换成空格。

而空格是在表情串中不曾出现的。所以要破坏的时候就要遍历的指针赋为根节点，继续遍历。。

每一次变成根的时候ans就加一。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #define inf 0x3f3f3f3fusing namespace std;const char tab = 0;const int max_next = 128;int idx;struct trie{    struct trie *fail;    struct trie *next[max_next];    int isword;    int index;    trie()    {        isword=0;        index=0;        memset(next,NULL,sizeof next);        fail=NULL;    }};int rev[256];trie *que[100005],ac[100005];int head,tail;trie *New(){    trie *temp=&ac[idx];    for(int i=0;i
         
          next[i]=NULL;    temp->fail=NULL;    temp->isword=0;    temp->index=idx++;    return temp;}void Insert(trie *root,char *word,int len){    trie *t=root;    for(int i=0;i
          
           next[word[i]]==NULL) t->next[word[i]]=New(); t=t->next[word[i]]; } t->isword++;}void acbuild(trie *root){ int head=0,tail=0; que[tail++]=root; root->fail=NULL; while(head
           
            next[i]){ if(temp==root)temp->next[i]->fail=root; else { p=temp->fail; while(p!=NULL){ if(p->next[i]){ temp->next[i]->fail=p->next[i]; break; } p=p->fail; } if(p==NULL)temp->next[i]->fail=root; } if(temp->next[i]->fail->isword)temp->next[i]->isword++; que[tail++]=temp->next[i]; } else if(temp==root)temp->next[i]=root; else temp->next[i]=temp->fail->next[i]; } }}void del(trie *root){ for(int i=0;i
            
             next[i])del(root->next[i]); free(root);}int dp[205][205];int solve(char *word,int len,trie *root){ trie *r=root; int ans=0; for(int i=0;i
             
              next[word[i]]->isword)r=root,ans++; else r=r->next[word[i]]; } return ans;}char word[10005];int main(){ int n,cas=1,m; while(scanf("%d%d",&n,&m)!=EOF) { getchar(); if(n==0 && m==0)break; idx=0; trie *root=New(); for(int i=1;i<=n;i++) { gets(word); Insert(root,word,strlen(word)); } acbuild(root); int ans=0; while(m--){ gets(word); ans+=solve(word,strlen(word),root); } printf("%d\n",ans); } return 0;}