Description

某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。

单词个数<=200，单词总长度<=10^6

Solution

AC自动机的入门题，将所有单词建一颗字典树，并构造fail树

然后随便统计一下数量就可以了

Code

 

#include 
     
      #include 
      
       #include 
       
        #define R register#define N 1000002using namespace std;char s[N];int n,T[N][27],fail[N],e[N][2],head[N],q[N],tot,h,t,num=1,wr[201];inline void Insert(int k){	int len=strlen(s);	for(R int now=1,i=0;i
       
      
     

 

 

 

 

Solution