cdoj1092

做这题的时候，在题面上给出了一段代码，然而就是这段代码，让我第一次亲身感受到stl的强大。先贴出当时我测试set的代码。

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <complex>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cassert>
using namespace std;
const double pi=acos(-1.0);
string s;
set<string>g;//set容器不会插入相同键值的元素
int main()
{
    for(int k=1;k<=5;k++){//输入五个字符串
        cin>>s;
        g.insert(s);
    }
    cout<<g.size()<<endl;
    set<string>::iterator it; //定义前向迭代器
    //中序遍历集合中的所有元素
    for(it = g.begin(); it != g.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    set<string>::reverse_iterator rit; //定义反向迭代器
    //反向遍历集合中的所有元素
    for(rit = g.rbegin(); rit != g.rend(); rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;
    return 0;
}

更多的关于stl的知识不在这里论述，下面是cdoj1092的AC代码,哈希：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <complex>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cassert>
#include <stdio.h>

#define MAXN 20000
#define LEN 100

using namespace std;

long long idx(char qq)
{
    if(qq>='0'&&qq<='9')    return qq-47;
    if(qq>='A'&&qq<='Z')    return qq-54;
    if(qq>='a'&&qq<='z')    return qq-60;
}

int main()
{
    char ss[LEN];
    long long result[MAXN];
    long long hash[LEN],k=0;
    for(int j=0;j<MAXN;j++)
    {
        scanf("%s",ss);
        hash[0]=idx(ss[0]);
        for(int i=1;i<LEN;i++)      hash[i]=(hash[i-1]*131+idx(ss[i]))%199858587;
        result[j]=hash[LEN-1];
    }
    sort(result,result+MAXN+1);
    //for(int j=0;j<MAXN;j++)     cout<<result[j]<<endl;
    k=unique(result,result+MAXN)-result;
    cout<<k<<endl;
    return 0;
}