P2412 查单词

题目背景

滚粗了的 HansBug 在收拾旧英语书,然而他发现了什么奇妙的东西。

题目描述

蒟蒻 HansBug 在一本英语书里面找到了一个单词表,包含 $N$ 个单词(每个单词内包含大小写字母)。现在他想要找出某一段连续的单词内字典序最大的单词。

输入格式

输出格式

说明/提示

### 样例说明 第一次操作:在{absi,hansbug,lzn,kkk,yyy}中找出字典序最大的,故为yyy 第二次操作:在{absi}中找出字典序最大的,故为absi 第三次操作:在{absi,hansbug}中找出字典序最大的,故为hansbug 第四次操作:在{hansbug,lzn}中找出字典序最大的,故为lzn 第五次操作:在{kkk}中找出字典序最大的,故为kkk ### 数据规模 ![](https://cdn.luogu.com.cn/upload/pic/2274.png)