#abc283d. [abc283_d]Scope

[abc283_d]Scope

假设有一个字符串,只包含 ()和小写字母。如果通过以下步骤,能使字符串为空,则称这个字符串为好的:

  • 删除所有小写字母
  • 不停地删除连续的()

给定一个好的字符串 SS。字符串中所有的小写字母对应一个小球。此外,我们有一个箱子。

一个人按照 1,2,3,,S1,2,3,\cdots,|S| 的顺序取球:

  • 如果 SiS_i(,什么也不做。
  • 如果 SiS_i 为小写字母,就将这个小球放入箱子中。如果这个小球已经出现在箱子中,他会晕倒。
  • 如果 SiS_i),取小于 ii 的最大的 jj,使 SiSjS_i \sim S_j 这个子串是好的。将 jjii 操作中放入的小球全部取出。

在这个过程中,如果他晕倒了,输出No。否则输出Yes