hdu 1251 字典树的应用

这道题看了大神的模板,直接用字典树提交的会爆内存,用stl 里的map有简单有快

#include <iostream>
#include <map>
#include <cstring>
#include <string>
using namespace std; int main()
{
int i, len;
char str[]; map<string, int> m;
while( gets(str) )
{
len = strlen(str);
if ( !len )
{
break;
}
for(i = len; i > ; i--)
{
str[i] = '\0';
m[str]++;
}
}
while( gets(str) )
{
cout << m[str] << endl;
} return ;
}

另附加一篇介绍map的好文章http://www.kuqin.com/cpluspluslib/20071231/3265.html

上一篇:fedora如何删除某个包且不删除依赖它的相关包


下一篇:jxl java工具类,导出excel,导入数据库