编程题
### 问题描述 小秋和小雨正在玩一个有关字符串的游戏。 游戏规则是,两人的各自拿出一个不为空且只包含小写字母的字符串(两人字符串长度相同)。定义每人的得分为:自己字符串包含对方字符串所有前缀的数量。得分多的人获胜。 现在,小秋拿出的是字符串 $s$,小雨拿出的是字符串 $t$。你能判断出获胜的人是谁吗? 如果小秋获胜,输出 "Xiaoqiu"(不含引号),如果小雨获胜,输出 "Xiaoyu"(不含引号),如果两人得分相同,输出 "Draw"(不含引号)。 ### 输入格式 第 $1$ 行输入 $1$ 个整数 $n$,表示小秋和小雨的字符串 $s$ 和 $t$ 的长度。 第 $2$ 行输入 $1$ 个仅包含小写字母字符串,表示小秋的字符串 $s$。 第 $3$ 行输入 $1$ 个仅包含小写字母字符串,表示小雨的字符串 $t$。 ### 输出格式 输出仅一行,包含一个字符串,表示获胜的人。 ### 样例输入1 ``` 5 aaaaa aacac ``` ### 样例输出1 ``` Xiaoqiu ``` ### 说明1 小秋字符串的前缀在小雨字符串中出现的情况: 前缀 $\text{a}$ 在 $\text{aacac}$ 中出现 $3$ 次; 前缀 $\text{aa}$ 在 $\text{aacac}$ 中出现 $1$ 次; 其余前缀均出现 $0$ 次; 所以小雨的得分为 $3+1=4$。 小雨字符串的前缀在小秋字符串中出现的情况: 前缀 $\text{a}$ 在 $\text{aaaaa}$ 中出现 $5$ 次; 前缀 $\text{aa}$ 在 $\text{aaaaa}$ 中出现 $4$ 次; 其余前缀均出现 $0$ 次; 所以小秋的得分为 $5+4=9$。 因此小秋获胜。 ### 样例输入2 ``` 5 ababa babab ``` ### 样例输出2 ``` Draw ``` ### 说明2 小秋字符串的前缀在小雨字符串中出现的情况: 前缀 $\text{a}$ 在 $\text{babab}$ 中出现 $2$ 次; 前缀 $\text{ab}$ 在 $\text{babab}$ 中出现 $2$ 次; 前缀 $\text{aba}$ 在 $\text{babab}$ 出现 $1$ 次; 前缀 $\text{abab}$ 在 $\text{babab}$ 出现 $1$ 次; 前缀 $\text{ababa}$ 在 $\text{babab}$ 出现 $0$ 次; 所以小雨的得分为 $2 + 2 + 1 + 1 + 0 = 6$。 小雨字符串的前缀在小秋字符串中出现的情况: 前缀 $\text{b}$ 在 $\text{ababa}$ 中出现 $2$ 次; 前缀 $\text{ba}$ 在 $\text{ababa}$ 中出现 $2$ 次; 前缀 $\text{bab}$ 在 $\text{ababa}$ 中出现 $1$ 次; 前缀 $\text{baba}$ 在 $\text{ababa}$ 中出现 $1$ 次; 前缀 $\text{babab}$ 在 $\text{ababa}$ 中出现 $0$ 次; 所以小秋的得分为 $2 + 2 + 1 + 1 + 0 = 6$。 因此两人平局。 ### 评测数据规模 对于 $20$% 的评测数据,$1\leq n \leq 10^3$。 对于 $40$% 的评测数据,$1 \leq n \leq 10^5$。 对于 $100$% 的评测数据,$1 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2