题解 | #最长重复子串# 动态规划需要作一些总结，这题遗留

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param a string字符串 待计算字符串
     * @return int整型
     */
    int solve(string a) {
        if(a == "") {
             return 0;
        }
        int mid = a.length()/2;
        
        int res = 0;
        for (int i = mid; i > 0; i--) {
            for (int j = 0; j < a.length() - i; j++) {
                if (a[j] == a[j + i]) {
                    res++;
                } else {
                    res = 0;
                }
                if (res == i) {
                    return 2 * i;
                }
            }
        }
        return 0;
        // write code here
    }
};