Hdu1251 （字符串/Hash）

题目链接
注意对于换行符的操作

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <map>
#include <string>
using namespace std;

map<string, int> mp;

string s;

int main() {
    int fff = 0;
    while(getline(cin, s)) {
        int len = s.length();
        if(fff) {
            cout << mp[s] << endl;
            continue;
        }
        if(s.length() == 0) {
            fff = 1;
            continue;
        }
        string tmp = "";
        for(int i = 0; i < len; i++) {
            tmp += s[i];
            //cout << tmp << endl;
            mp[tmp]++;
        }
    }

    return 0;
}