注意到后手可以模仿先手的操作，那么如果一回合之内没法决定胜负则一定 $ ext{once again!}$
考虑如何判断一回合内能否决定胜负
首先如果最左边和最右的 $0$ 或 $1$ 距离小于等于 $k$，那么先手显然赢
如果最左边和最右的 $0$ 和 $1$ 中间都差了大于等于 $k$ 个位置，那么考虑后手能不能赢
枚举一下先手第一步即可（代码因为比赛是写的，比较奇怪，我感觉也不用参考代码吧..）
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; } const int N=2e5+7; int n,m; char s[N]; int main() { n=read(),m=read(); scanf("%s",s+1); int l0=n+1,r0=0,l1=n+1,r1=0; for(int i=1;i<=n;i++) { if(s[i]=='0') l0=min(l0,i),r0=max(r0,i); else l1=min(l1,i),r1=max(r1,i); } if(r0-l0+1<=m||r1-l1+1<=m) { printf("tokitsukaze "); return 0; } int pre=1; for(int i=2;i<=n;i++) { if(s[i]!=s[i-1]) pre=i; if(i-pre+1>=m) { printf("once again "); return 0; } } for(int i=1;i+m-1<=n;i++) { int l=i,r=i+m-1; if(l>l0&&r<r0) { printf("once again "); return 0; } if(l>l1&&r<r1) { printf("once again "); return 0; } } printf("quailty "); return 0; }