SDUTOJ Message Flood (STL容器求解)

//这道题太狗了..一般查找的话，不用想，直接就回超时.于是第一次的想法就是构造字典树+查找..妈 蛋 ，SDUTOJ的内存我怀疑是否够65536K.无论怎么优化，直接MLE，悲剧了.最后还是容器求解吧....醉了..先附上MLE代码..
/*#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
typedef struct trie
{
int count;
struct trie *next[26];
}trie;
trie *root;
void createtrie(char *s)
{
int i;
int len=strlen(s);
trie *p=root,*q;
for(i=0;i<len;i++)
{
int id = s[i]-'a';
if(p->next[id]==NULL)
{
q=new trie;
q->count=1;
for(int j=0;j<26;j++)
q->next[j]=NULL;
p->next[id]=q;
p=p->next[id];
}
else
{
p->next[id]->count++;
p=p->next[id];
}
}
p->count=-1;
}
int findtrie(char *s)
{
int i;
int len=strlen(s);
trie *p=root;
for(i=0;i<len;i++)
{
int id=s[i]-'a';
p=p->next[id];
if(p==NULL)
return 0;
if(p->count==-1)
return 1;
}
return 1;
}
void deal(trie *t)
{
for(int i=0;i<26;i++)
{
if(t->next[i])
deal(t->next[i]);
}
delete t;
}
void trans(char *s)
{
int len=strlen(s);
for(int i=0;i<len;i++)
{
if(s[i]>='A'&&s[i]<='Z')
s[i]=s[i]-'A'+'a';
}
}
int main()
{
int n,m,i,c,o;
char s[11],s1[11];
while(cin>>n)
{
if(n==0)
{
break;
}
cin>>m;
c=0;
root=new trie;
for(o=0;o<26;o++)
root->next[o]=NULL;
for(i=0;i<n;i++)
{
cin>>s;
trans(s);
createtrie(s);
}
for(i=0;i<m;i++)
{
cin>>s1;
trans(s1);
c+=findtrie(s1);
}
cout<<c<<endl;
deal(root);
}
return 0;
}*/
下面就是容器求解的正确代码。。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <set>
using namespace std;
int main()
{
int n,m,i,j,len;
char s[30];
while(scanf("%d",&n)!=EOF&&n)
{
set<string>mp;//声明set容器
set<string>::iterator it;//声明set迭代器
scanf("%d",&m);
getchar();
for(i=0; i<n; i++)
{
gets(s);
len=strlen(s);
for(j=0; j<len; j++)
{
s[j]=towlower(s[j]);
}
mp.insert(s);//向set里加入一个元素
}
for(i=0; i<m; i++)
{
gets(s);
len=strlen(s);
for(j=0; j<len; j++)
{
s[j]=towlower(s[j]);
}
if(mp.count(s))//判断容器里是否存在该元素
mp.erase(s);//如果容器里存在该元素，则删除
}
printf("%d\n",mp.size());//输出容器内剩余元素个数
}
return 0;
}