情书，洛谷之提高历练地，强连通分量

正题

      给你一份情书

      这题就是裸裸的字典树。

      对于一个句子，我们把每一个单词提取出来，放进字典树内，如果有完全匹配的单词（存单词时标记一下最后一个节点），那么我们就加一，输出ans即可，注意要开一个bool数组来存储是否出现过单词。

#include
#include
#include
#include
using namespace std;

int n;
int tot=0;
int son[5010][30];
int c[5010];
bool tf[5010];

struct Trie{
	void Clear(){tot=1;memset(son[1],0,sizeof(son[1]));memset(c,0,sizeof(c,0,sizeof(c)));}
	void Insert(char *s,int x){
		int n=strlen(s);
		int u=1;
		for(int i=0;i='A' && s[j]<='Z') s[j]=s[j]-'A'+'a';
		xx.Insert(s,i);
	}
	scanf("\n");
	gets(s);
	int n=strlen(s);
	for(int i=0;i='A' && s[i]<='Z') s[i]=s[i]-'A'+'a';
	char op[1010];
	int tt=0;
	tf[0]=true;
	int ans=0;
	for(int i=0;i='a' && s[i]<='z') op[tt++]=s[i];
		else {
			op[tt]='\0';
			int p=xx.Find(op);
			if(!tf[p]){
				tf[p]=true;
				ans++;	
			}
			if(s[i]=='.'){
				for(int i=1;i<=n;i++)
					tf[i]=false;
				tf[0]=true;
			}
			tt=0;
		}
	}
	printf("%d\n",ans);
}