4561: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' ,这样小紫就无法操作了,小明获胜。