hdu1251

/**/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

typedef long long LL;
using namespace std;

string s;
mapmp;

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	while(getline(cin, s) && s != ""){
		int len = s.size();
		string str;
		for (int i = 0; i < len; i++){
			str += s[i];
			mp[str]++;
		}
	}
	while(cin >> s){
		cout << mp[s] << endl;
	}

	return 0;
}
/**/

然后我随便用了map,不想用字典树

你可能感兴趣的:(字典树)