后缀字符串（STL-map）

后缀字符串链接

题目大意给你n个字符串，让你寻找第i个字符串在所有字符串后缀中出现的次数。
比如
3
a
ba
aba

a在所有字符串中（包括他自己）出现了3次
ba 2次
aba 1次

当时没想到简单方法，直接暴力模拟，过了50%的数据，可能是自己太菜了
看到题解才知道用c++中的STL的map容器和处理字符串的函数substr

map<键（key），值（value）> key 和 value可以是任意你需要的类型。
此题中map<string,int> p string-字符串 int-次数

substr 函数
两种用法
string s=“123456789”；
s.substr(7);// 输出89
s.substr(7,1) // 输出8

题解，遍历每一个字符串，每一个字符串都从substr(0~n-1） ，问题解决

AC代码：

#include<iostream>
#include<map>
using namespace std;
const int mmax=1e5;
string s[mmax];
int main()
{
	 int n;

	 map<string,int> p;
		 cin>>n;
	 for(int i=0;i<n;i++)
	 	 cin>>s[i];
	  for(int i=0;i<n;i++)
	  {
	 	
		   for(int j=0;j<s[i].length();j++)
		   {
		  	  p[s[i].substr(j)]++;
		   }
		  } 
	 for(int i=0;i<n;i++)
		  cout<<p[s[i]]<<endl;
	 return 0;
	}
	```