【CF 1190C】Tokitsukaze and Duel

传送门
整道题的关键：如果先手第一次不能赢，那他就不可能赢。
分析：对于先手最好情况是后手给他一个铺垫，可因为大家绝顶聪明，后手不会给他这样的机会，反而，后手可能会选择赢或与先手更改一致（先手变1他变0）。
于是可以用妙妙的标记数组l[]与r[]来判断先手与后手的情况。

#include<cstdio>
const int N = 100002;
int n, k, l[N], r[N];
char s[N];
bool check1() {
 if(n == k || l[n] == 1 || r[1] == n || l[n - k] == 1 || r[k + 1] == n)//A
  return 1;
 for(int i = 2; i <= n - k; i ++)
  if(s[i - 1] == s[i + k] && l[i - 1] == 1 && r[i + k] == n)
   return 1;
 return 0;
}
bool check2() {
 if((k << 1) < n)
  return 0;
 for(int i = 2; i <= n - k; i ++)
  if(l[i - 1] != 1 || r[i + k] != n)//B
   return 0;
 return 1;
}
int main() {
 scanf("%d %d %s", &n, &k, s + 1);
 l[1] = 1;
 r[n] = n;
 for(int i = 2; i <= n; i ++)
  l[i] = s[i] == s[i - 1] ? l[i - 1] : i;
 for(int i = n - 1; i >= 1; i --)
  r[i] = s[i] == s[i + 1] ? r[i + 1] : i;
 if(check1())
  return ! printf("tokitsukaze\n");
 if(check2())
  return ! printf("quailty\n");
 printf("once again\n"); 
 return 0;
}

注：
A：第2与3可以不要：如果数组全1或0，一定满足循环条件。
B：后手同理，如果不能一次赢，就不行。

如有错误，请大佬在评论区指出哟！