sub.cpp -> ALU Programming Contest

/*
 * sub.cpp
 *
 *  Created on: 2013-9-5
 *      Author: erzhou
 */


#include
#include
#include
#include




using namespace std;


int main(){
        register unsigned int k;
        string src, sub="";
        cin >> k;
        assert(1         cin >> src;


        register unsigned int srcSize = src.size();


        for(unsigned int i=srcSize/k;i>=1;i--){
                string begStr = src.substr(0,i);
                string endStr = src.substr(srcSize-i,srcSize);
                string tmpsrc = src;
                int num = k;
                int pos = 0;


                if(begStr.compare(endStr)!=0){
                        continue;
                }


                while(num--){
                        pos = tmpsrc.find(begStr);
                        if(string::npos == pos){
                                break;
                        }
                        tmpsrc = tmpsrc.substr(pos+i,srcSize);
                }
                if(num==-1){
                        sub = begStr;
                        break;
                }
        }


        cout << sub.size();
        return 0;
}