409797: GYM103765 B 字符串
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
B. 字符串time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
lililalala和kukyo在玩一个字符串游戏,具体规则为: 给定一个只含小写字母的字符串S,lililalala和kukyo轮流在S上选择两个相同且相邻的字母删除,删除完之后再将两端连接起来。比如"funny""fuy","aab""b")。如果某一方不能执行删除操作则判负,另一方获胜。 现在lililalala先进行操作,假设双方都以最优策略进行游戏,谁会获胜?
Input第一行一个整数T (1 ≤ T ≤ 1000),表示测试样例个数。 然后的每一行表示一个测试样例,包含一个字符串S,字符串只含小写英文字母,长度不超过105。 保证输入中所有字符串的长度之和。
Output对每个样例输出一行,如果lililalala能获胜输出"Yes",否则输出"No"。
ExampleInput4 xtu funny abcdcba abccbaOutput
No Yes No Yes