Make Them Equal（贪心）

Kingcarry6

于 2023-02-20 23:31:55 发布

阅读量93

点赞数

分类专栏： # 贪心文章标签：算法 Powered by 金山文档

本文链接：https://blog.csdn.net/Kingcarry6/article/details/129134027

版权

贪心专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇文章展示了一个C++程序，用于解决编程竞赛网站Codeforces和洛谷上的MakeThemEqual问题。程序检查字符串中字符是否都相同，若不相同则找出能通过替换使字符串所有字符相同的最小子串长度。

摘要由CSDN通过智能技术生成

问题 - 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;
}