分数: 1100 点
问题陈述
你被给予 N 环 S_i\ (1\le i \le N) 组成 A, B, C, D.
考虑下面对字符串的操作 T 组成 A, B, C, D.
- 重复以下操作,直到 T 不包含任何字符串 S_i 作为子字符串。
- 选择一个 S_i 及其出现之一 T,从中删除该事件 T,并连接其余部分。
什么是子串?
字符串的子串是其连续的子序列。例如,A, AB,和 BC 是子串 ABC,同时 BA 和 AC 不是。
我们说字符串 T is 不好 当上述操作可以产生多个字符串时。
判断是否存在坏字符串。
约束
- 1 \leq N \leq 10^6
- 1 \leq |S_i| \leq 2 \times 10^6
- |S_1|+|S_2|+\dots +|S_N| \leq 2 \times 10^6
- S_i \neq S_j if i\neq j.
- S_i 是一个由以下组成的字符串
A,B,C,D.
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
如果存在错误字符串,则打印 Yes.
否则,打印 No.
示例输入 1
3 A B C
示例输出 1
No
我们可以从中获取的唯一字符串 T 是删除所有出现的 A, B, C 来自 T.
示例输入 2
1 ABA
示例输出 2
Yes
例如,从 T= ABABA,我们可以得到两个字符串: AB 和 BA,所以 T 是一个错误的字符串。
示例输入 3
4 CBA ACB AD CAB
示例输出 3
Yes