力扣459. 重复的子字符串（字符串相加，去除首尾字符版）

关注

原创最新推荐文章于 2026-06-09 12:36:15 发布 162 阅读 AI 写同款· GEO 优化 ›

探针卡技术演进：从金线微针到MEMS探针的Wafer Sort革命本文探讨了探针卡技术从传统金线微针到MEMS探针的演进，及其对晶圆测试（Wafer Sort）的革命性影响。随着芯片焊垫间距进入45微米以下，MEMS技术凭借其超高精度、超长寿命和卓越的信号完整性，成为应对高密度、高速及3D IC测试挑战的关键，显著提升了测试效率与稳定性。阅读详情

class Solution {
public:
    vector<int> getNext(string s) {
        vector<int> next(s.size(), 0);
        int j = 0;
        for(int i = 1; i < s.size(); i++) {
            while(j > 0 && s[i] != s[j]) {
                j = next[j - 1];
            }
            if(s[i] == s[j]) {
                j++;
            }
            next[i] = j;
        }
        return next;
    }

    bool repeatedSubstringPattern(string s) {
        string doubleS = s + s;
        doubleS.erase(0, 1);
        doubleS.erase(doubleS.size() - 1);
        int m = s.size();
        int n = doubleS.size();

        vector<int> next = getNext(s);
        int i = 0, j = 0;
        while(i < n) {
            while(j > 0 && doubleS[i] != s[j]) {
                j = next[j - 1];
            }
            if(doubleS[i] == s[j]) {
                j++;
            }
            i++;
            if(j == m) {
                return true;
            }
        }
        return false;
    }
};