同位字符串连接的最小长度(枚举因子)

https://leetcode.cn/problems/minimum-length-of-anagram-concatenation/description/

给你一个字符串$s$，它由某个字符串$t$和若干$t$的 同位字符串 连接而成。
请你返回字符串$t$的 最小 可能长度。
同位字符串 指的是重新排列一个单词得到的另外一个字符串，原来字符串中的每个字符在新字符串中都恰好只使用一次。

示例 1：
输入：s = "abba"
输出：2
解释：
一个可能的字符串 t 为 "ba" 。

示例 2：
输入：s = "cdef"
输出：4
解释：
一个可能的字符串 t 为 "cdef" ，注意 t 可能等于 s 。

提示：
$1 <= s.length <= 10^5$
s 只包含小写英文字母。

中文题意很不清晰，我们重新描述一下题目：给定一个字符串$s$，它是由某个字符串$t$以及它的若干个同位字符串连接而成。问字符串 $t$ 的最小可能长度。
显然 $t$ 的长度必须是 $s$ 的因数。$10^5$以内因数最多的数是 $83160$，有$128$个因数。因数个数不多，可以考虑直接枚举因数 $p$。
问题变为如何检查字符串 $s$ 是不是由若干个长度为 $p$ 的同位字符串连接而成。那么将 $s$ 分成长度为 $p$ 的子串，并检查每个子串每种字母出现次数是否相同即可。

class Solution {
public:
    int minAnagramLength(string s) {
        int n=s.size();
        int cnt[26]={0};
        for(char c:s) cnt[c-'a']++;
        auto check=[&](int len){
            for(int i=0;i<n;i+=len){
                int tmp[26]={0};
                for(int j=0;j<len;j++) tmp[s[i+j]-'a']++;
                for(int j=0;j<26;j++) if(tmp[j]*(n/len)!=cnt[j]) return false;
            }
            return true;
        };
        // 枚举子串的长度
        for (int i = 1; i <= n; i++) if (n % i == 0 && check(i)) return i;

        return -1;
    }
};