用一个指针指向从0开始的字符串
答案最大s0--sn-2与s1--sn-1相等

class Solution {
public:
    int solve(string s) {
        int ans = 0;//
        for (int i = 1; i < s.size(); ++i) {//遍历找到与指针指向的子串相同的子串
            if (s[ans] == s[i]) ans++;//指针指向下一个位置
            else {//当两个子串不相等时
                if (s[i] == s[0]) ans = 1;//初始化指针开始寻找下一个可能的子串
                else ans = 0;//
            }
        }
        if (ans == 0) return -1;
        return ans;
    }
};