九度 1149 子串计算

http://ac.jobdu.com/problem.php?id=1149

#include <iostream>
#include <stdio.h>
#include <map>
#include <string.h>
#include <string>
using namespace std;

char str[110];

int main()
{
    int len;
    while(scanf("%s",str)!=EOF){
        map<string,int> M;
        len=strlen(str);
        int i,j;
        for(i=0;i<len;i++){
            for(j=i;j<len;j++){
                string temp(str+i,j-i+1);
                M[temp]++;
            }
        }
        map<string,int>::iterator it;
        for(it=M.begin();it!=M.end();it++){
            if(it->second>1){
                cout<<it->first<<" "<<it->second<<endl;
            }
        }
    }
}