题解 | 最长重复子串

class Solution {
public:
    /**
     	长度从大到小遍历，每个起点遍历，用一个变量记录累积的长度，连续相等则可以成为子串
     */
    int solve(string a) {
        // write code here
        int n=a.size();
        int res=0;
        for(int len = n/2; len>0; len--){
            for(int i=0; i<n-len; i++){
                if(a[i] == a[i+len]){
                    res++;
                }else{
                    res = 0;
                }

                if(res == len){
                    return len*2;
                }
            }
        }
        return 0;
    }
};