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;}