https://acs.jxnu.edu.cn/contest/23/board/challenge/F
独特的电影偏好
描述:
觅海想要看一部电影,他只喜欢回文电影,所以他想跳过一些场景,使电影的其余部分变得回文,你有一个序列s包含n个非空字符串长度不超过3代表着电影情节。如果序列的子串是非空的且回文,那么它是棒的。你能帮觅海检查一下s是否有至少一个棒的子串。回文字符串顺着读反着读是一样的,例如"z", "aaa", "aba", "abccba" 是回文串,"codeforces", "reality", "ab" 不是回文串。非空序列a是非空序列b的子串,如果a能通过b删除几个元素得到。
输入:第一行包括一个整数t代表测试用例数,然后输入测试用例。每一个测试用例的第一行包括一个整数n代表电影的场景数,接着输入n行长度不超过3的由拉丁字母组成的字符串。保证所有测试用例总数不超过100000.
输出:
如果存在棒的子串,输出yes,否则输出弄。