问题 O: 出入栈

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:692 通过:423

题目描述

现有 a∼z 26 个小球模拟出入栈操作,小球按照 a∼z 的顺序压入栈,在栈顶的元素可以随时被取出,在游戏开始前给出任意 26 个字母的一些排列,问是否能够由出栈顺序得到这个排列。

输入格式

输入第一行表示一个整数n, n<=100

接下来输入n行,每行表示一个a~z的排列。

输出格式

每组数据输出一行结果,如果能够由出栈顺序得到给定排列,则输出 yes,否则输出 no。


输入样例 复制

2
abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy

输出样例 复制

yes
no

数据范围与提示

5
abcdegfhijklnmopqrstuvwxyz
abcdegfhijklnmopqrstzyxwvu
dcbaegfhijklnmopqrstuvwxyz
abcdegfhijkwxyzlnmopqrstuv
abcdegfhijklnmouvwxyztsrqp

yes
yes
yes
no
yes