← 返回题目列表

AtCoder · summerfes2018_h

H. 压缩神签

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

配点 : 200 点

問題文

鸭嘴兽君在神社抽签的时候,上面有一串字符。 已写入 S 。 字符串 S 是字母表中的小写字母,并且 它由字符 * 组成。

这个神社认为回文或从左或右读都相同的字符串会带来好运。 鸭嘴兽想看看财运是否吉祥。 因此,使用以下操作来创建字符串 我们决定确定是否可以从 S 构造回文。

  1. 由小写字母组成的长度 创建一个字符串 N 。
  2. 全部在字符串 S 中 将*替换为步骤 1 中选择的字符串。

文字列 S 和整数 给定 N ,编写一个程序来回答是否可以使用上述操作构造回文。

制約

所有测试用例都满足以下约束。

  • 1 \leq N \leq 200000
  • 文字列 S 是一个小写字母并且 * 包括 包含一个或多个字符
  • 文字列 S 是 * 包含一个或多个字符
  • 1 \leq |S| \leq 200000 ( |S| 是一个字符串 S 长度)

入力

输入将以以下格式从标准输入提供。

N
S
  • 第一行是一个整数 写入 N 。这表示鸭嘴兽在步骤 1 中创建的字符串的长度。
  • 第二行是一个字符串 写入 S 。这代表了鸭嘴兽画的签上写的一串字符。

出力

如果可以构造回文,请将其写入标准输出。 Yes ,如果不可能 在一行中输出 No 。


入力例 1

2
a**

出力例 1

Yes

例如,一个字符串 ba 创建一个字符串 S 是 ababa 并可以形成回文。


入力例 2

3
a*b

出力例 2

No

第一个字符是 最后一个字符是 a 最后一个字符是 b 字符串不能是回文。


入力例 3

3
*xy**

出力例 3

Yes

入力例 4

2
*xy**

出力例 4

No