C++ 解法, 执行用时: 6ms, 内存消耗: 668KB, 提交时间: 2021-09-14

class Periods {
public:
    long long getLongest(int n, string s) {
        // write code here
        long long  res = 0;
        if(s.length() == 0) return res;
        const char*p = s.c_str();
        bool flag[100005];
        memset(flag, false, sizeof(flag));
        int lastindex = n;
        int coun = 1;
        for(int i = n -1; i >= 1; i--)
        {
            coun = 1;
            if(p[i] == p[0])
            {
                    res += i;
                    int tmp = 1;
                    int k = i+1;
                    while(k<n && tmp <i)
                    {
                       if(p[tmp]== p[k])
                        {
                        if( p[k] != p[0] && !flag[k] )
                            {
                                flag[k] = true;
                                res+= i;
                            }
                            tmp++;
                            k++;
                        }
                        if(p[tmp]!= p[k])
                            break;
                    }
             }
        }
        return res;
    }
};

C++ 解法, 执行用时: 8ms, 内存消耗: 656KB, 提交时间: 2022-02-13

class Periods {
public:
    long long getLongest(int n, string s) {
        int i,j,cur;
        long long res=0;
        if(n)
        {
            vector<bool> visited(n,false);
            for(i=n-1;i>=1;i--)
            {
                if(s[0]==s[i])
                {
                    res+=i;
                    for(j=i+1,cur=1;(j<n)&&(cur<i)&&(s[cur]==s[j]);j++,cur++)
                    {
                        if((!visited[j])&&(s[0]!=s[j]))
                        {
                            visited[j]=true;
                            res+=i;
                        }
                    }
                }
            }
        }
        return res;
    }
};