蓝桥杯集训·每日一题 AcWing 1460. 我在哪？（暴力）

题目链接：1460.我在哪？

（二分不会orz）

详解见代码：

#include<bits/stdc++.h>
using namespace std;
int n;
string s; 
int main(){
    cin>>n;
    cin>>s;
    for(int k=1;k<=n;k++){
        bool f=0;
        for(int i=0;i+k-1<n;i++){//第一个串起点 
            for(int j=i+1;j+k-1<n;j++){//第二个串起点
                bool f1=1;
                for(int u=0;u<k;u++){
                    if(s[i+u]!=s[j+u]){
                        f1=0;
                        break;
                    }
                }
                if(f1){//两个字串完全相同 
                    f=1;
                    break;
                }
            }
            if(f) break;
        }
        if(!f){//找不到相同的字符串，符合题意 
            cout<<k;
            break;
        }
    }    
}