问题 G:T7.春联

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:16 解决:0

题目描述

## 题目描述 林间朝露,云顶晚霞。 小明和小紫准备玩一个游戏。他们拿到了一个只包含小写字母的字符串$s$。两人轮流将一个小写字母添加到一个新串$t$的结尾,必须保证$t$时刻都是s的一个子序列。谁先无法操作则输掉游戏。$t$初始是一个空串。小明先手添加,假设两人都足够聪明,请问谁最终能获得胜利? 子序列的定义:从原始字符串中**删除**零个或多个字符(也可以不删),剩下的字符**保持原来的相对顺序**组成的新字符串,就是子序列。 ## 输入 一个只包含小写字母字符串 $s$ 字符串长度不超过 200000 ## 输出 如果小明获得胜利,则输出 "kou" 否则输出 "yukari" ## 样例输入1 ``` aba ``` ## 样例输出1 ``` yukari ``` 无论小明第一个添加的是'a'还是'b',小紫在后面添加一个'a'即可获得胜利。 ## 样例输入2 ``` aaa ``` ## 样例输出2 ``` kou ``` 小明第一个添加'a' ,小紫再添加'a' ,小明添加'a' 。此时小紫无法操作。所以小明获胜。 ## 样例输入3 ``` aa ``` ## 样例输出3 ``` yukari ``` 小明第一个添加'a' ,小紫再添加'a' 。小明无法操作,小紫获胜。 ## 样例输入4 ``` ab ``` ## 样例输出4 ``` kou ``` 若小明先添加'a'则必败。但小明可以先添加 'b' ,这样小紫就无法操作了,小明获胜。