NC142 最长重复子串（字符串）

描述

定义重复字符串是由两个相同的字符串首尾拼接而成，例如 abcabcabcabc 便是长度为6的一个重复字符串，而 abcbaabcba 则不存在重复字符串。

给定一个字符串，请返回其最长重复子串的长度。

解题思路：枚举

枚举的长度起始为n/2，因为长度大于字符串一半的子串必不会重复

class Solution {
public:
    bool judge(string& a,int start,int len){
        for(int i=start;i<start+len;i++){
            if(a[i]!=a[i+len])
                return false;
        }
        return true;
    }
    int solve(string a) {
        int n=a.size();
        for(int i=n/2;i>0;i--){
            for(int s=0;s<=n-i-i;s++){
                if(judge(a,s,i))
                    return 2*i;
            }
        }
        return 0;
    }
};

三层循环，时间复杂度O(n^3)