蓝桥杯-程序设计：后缀字符串

蓝桥杯-程序设计：后缀字符串

题目

样例

思路

技巧性利用map，将所有可能的后缀提出并计数。

代码

#include<iostream>
#include<vector>
#include<map>
#include<string>
using namespace std;
map<string,int> mp;
vector<string> s;
int main()
{
    int n;
	cin>>n;
    for(int i=0;i<n;i++)
    {
        string x;
        cin>>x;
		s.push_back(x);
        for(int j=0;j<x.size();j++)
            mp[x.substr(j)]++;
    }
    for(int i=0;i<n;i++)
        cout<<mp[s[i]]<<endl;
    return 0;
}