codefores 1673B

问题 - 1673B - 代码强制 (codeforces.com)

题解：

• 非常有意思的一道题目，我没有看题解之前只能想到纯纯暴力计算，n^3肯定超时了，这道题神奇的一点就在于记录第一个重复的字符的位置，如果间隔这个位置的字符不相等，那肯定满足不了题目所给的条件。

代码如下：

#include 
#include 
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        string s;
        cin >> s;
        int n = s.size();
        set c;
        bool flag = true;
        int k;
        for(k=0;k