Submission #33602655

---

Source Code Expand

//Was yea ra,rra yea ra synk sphilar yor en me exec hymme METAFALICA waath!
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#include<bits/stdc++.h>
using namespace std;
#define rg register
#define ll long long
#define ull unsigned ll
#define lowbit(x) (x&(-x))
#define djq 1000000007
const double eps=1e-8;
const short sint=0x3f3f;
const int inf=0x3f3f3f3f;
const ll linf=0x3f3f3f3f3f3f3f3f;
const double alpha=0.73;
inline void file(){
	freopen("mayuri.in","r",stdin);
	freopen("mayuri.out","w",stdout);
}
char buf[1<<21],*p1=buf,*p2=buf;
inline int getc(){
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,(1<<20)+5,stdin),p1==p2)?EOF:*p1++;
}
#define getc getchar
inline ll read(){
	rg ll ret=0,f=0;char ch=getc();
    while(!isdigit(ch)){if(ch==EOF)exit(0);if(ch=='-')f=1;ch=getc();}
    while(isdigit(ch)){ret=ret*10+ch-48;ch=getc();}
    return f?-ret:ret;
}
#define epb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define it iterator
#define mkp make_pair
#define naive return 0*puts("correct")
#define angry return 0*puts("incorrect")
#define fls fflush(stdout)
#define rep(i,a) for(rg int i=1;i<=a;++i)
#define per(i,a) for(rg int i=a;i;--i)
#define rep0(i,a) for(rg int i=0;i<=a;++i)
#define per0(i,a) for(rg int i=a;~i;--i)
typedef vector<int> vec;
typedef pair<int,int> pii;
struct point{ int x,y; point(int x=0,int y=0):x(x),y(y) {} inline bool operator<(const point& T)const{ return x^T.x?x<T.x:y<T.y; }; };
inline int ksm(int base,int p){int ret=1;while(p){if(p&1)ret=1ll*ret*base%djq;base=1ll*base*base%djq,p>>=1;}return ret;}
inline void pls(int& x,const int k){ x=(x+k>=djq?x+k-djq:x+k); }
inline int add(const int a,const int b){ return a+b>=djq?a+b-djq:a+b; }
inline void sub(int& x,const int k){ x=(x-k<0?x-k+djq:x-k); }
inline void ckmn(int& x,const int k){ x=(k<x?k:x); }
inline void ckmx(int& x,const int k){ x=(k>x?k:x); }

int n,k;
string s,rs,ans;
signed mian(){
	n=read(),k=read(); k=(1<<min(k-1,15));
	cin>>s; rs=s; reverse(all(rs)); s=s+rs;
	ans=string(n,'z');
	rep0(i,n) ans=min(ans,s.substr(i,n));
	int len=1;
	while(len<n&&ans[len]==ans[len-1]) ++len;
	k=min(n,len*k);
	for(rg int i=0;i<k;++i) printf("%c",ans[0]);
	for(rg int i=0;i<n-k;++i) printf("%c",ans[i+len]);
	puts("");
	return 0;
}
signed main(){
	int _=1;
	while(_--) mian();
	return 0;
}
/*


*/

Submission Info

Compile Error

./Main.cpp: In function ‘long long int read()’:
./Main.cpp:27:8: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   27 |  rg ll ret=0,f=0;char ch=getc();
      |        ^~~
./Main.cpp:27:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   27 |  rg ll ret=0,f=0;char ch=getc();
      |              ^
./Main.cpp: In function ‘int mian()’:
./Main.cpp:61:7: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   61 |  rep0(i,n) ans=min(ans,s.substr(i,n));
      |       ^
./Main.cpp:43:30: note: in definition of macro ‘rep0’
   43 | #define rep0(i,a) for(rg int i=0;i<=a;++i)
      |                              ^
./Main.cpp:65:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   65 |  for(rg int i=0;i<k;++i) printf("%c",ans[0]);
      |             ^
./Main.cpp:66:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   66 |  for(rg int i=0;i<n-k;++i) printf("%c",ans[i+len]);
      |             ^

Judge Result