考虑一种字符出现次数大于整个串长度一半就算主要。
一个非常强势的结论是：若满足相邻三个字符满足要求，则更长的子串一定满足要求。
因此设 \(f_{i, j, k}\) 表示到了第 \(i\) 位，第 \(i - 1\) 位为 \(j\)，第 \(i\) 位为 \(k\) 的方案数简单转移即可。
考虑一种字符出现次数大于整个串长度一半就算主要。
一个非常强势的结论是：若满足相邻三个字符满足要求，则更长的子串一定满足要求。
因此设 \(f_{i, j, k}\) 表示到了第 \(i\) 位，第 \(i - 1\) 位为 \(j\)，第 \(i\) 位为 \(k\) 的方案数简单转移即可。