Make Them Equal（贪心）

问题 - 1594C - 代码强制 (codeforces.com)

Make Them Equal - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#include <iostream>
#include<unordered_map>
#define x first
#define y second

#define  ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

using namespace std;

typedef  long  long LL ;
typedef  unsigned long  long ULL ;
typedef pair<int,int> PII ;
typedef pair<LL,int> PLI ;
const int N = 2e5+10,M = 1000 * 100000 + 10 ,mod = 1000000007,INF1 = 0x3f3f3f3f;
const LL INF2 = 1e17;





inline void solve()
{
    int n;char c;string s;
    cin>>n;cin>>c;cin>>s;
    vector<int> ans;
    bool ok = 1;
    for(auto x : s)if(x != c ) ok = 0;

    if(!ok)
    {
        for(int i=1;i<=n;i ++ )
        {
            ok =1 ;
            for(int j=i;j<=n;j +=i )
            {
                ok &= (s[j-1] == c);
            }
            if(ok)
            {
                ans.push_back(i);break;
            }
        }
        if(!ok)
        {
            ans.push_back(n);
            ans.push_back(n-1);
        }
    }
    cout << ans.size() << endl;
    for(auto t :ans)
    cout <<t << " ";
    cout << endl;
}


signed main()
{
    ios
    int T;cin>>T;
    while(T -- )
    {
        solve();

    }


    return 0;
}