POJ子串计算

注意子串数组要开到10000（开到1000时 Run Time Error）

#include<bits/stdc++.h>
using namespace std;

string s,sub[10000]; 

int main() {
	cin>>s;
	int l=s.size(),k=0,flag;
	//求出所有不重复的子串（每求出一个就和之前所有的比较，不重复则添加） 
	for(int i=1;i<=l;i++){
		for(int j=0;j<l-i+1;j++){
			string t=s.substr(j,i);
			flag=1;
			for(int a=0;a<k;a++) if(sub[a]==t) flag=0;
			if(flag==1) sub[k++]=t;
		}
	}
	//排序 
	sort(sub,sub+k);
	//求每个子串出现的次数 
	for(int i=0;i<k;i++){
		int TIME=0,lsub=sub[i].length();
		for(int j=0;j<l-lsub+1;j++) if(s.substr(j,lsub)==sub[i]) TIME++;
		if(TIME>1) cout<<sub[i]<<' '<<TIME<<endl;
	} 
}