← 返回题目列表

AtCoder · arc141_f

F. 明确定义的缩写

中文机器翻译题面 查看原题

分数: 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