#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define ll long long
#define str string
#define pb push_back
#define pf push_front
#define in insert
#define all(v) v.begin(),v.end()
const int sz=1000000,INF=1000000000;
using namespace std;
ll n,m;
str s;
pair<ll,ll>f(const vector<char>&cc)
{
bool flag;
for(int i=0;i<cc.size()-m+1;i++)
{
flag=false;
for(int j=i;j<i+m;j++)
{
if(cc[i]!=cc[j])
{
flag=true;
break;
}
}
if(!flag)
{
return {i,i+m-1};
}
}
return {-1,-1};
}
void solve()
{
cin>>n>>m>>s;
vector<char>cc,ccc;
pair<ll,ll>idxs;
for(int i=0;i<s.size();i++)
{
cc.pb(s[i]);
}
while(true)
{
if(f(cc).first==-1 && f(cc).second==-1)
{
break;
}
else
{
ccc.clear();
for(int i=0;i<cc.size();i++)
{
ccc.pb(cc[i]);
}
idxs=f(ccc),cc.clear();
for(int i=0;i<ccc.size();i++)
{
if(idxs.first>i || i>idxs.second)
{
cc.pb(ccc[i]);
}
}
}
}
for(int i=0;i<cc.size();i++)
{
cout<<cc[i];
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
ll t=1;
//cin>>t;
while(t--)
{
solve();
}
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |