問題一覧 > 通常問題

No.2373 wa, wo, n

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 175
作問者 : nwonwo / テスター : KowerKoint2010KowerKoint2010 hibit_athibit_at MMMM poyonpoyon
2 ProblemId : 9694 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-07-07 08:48:27

問題文

ストーリー

hibit 君は早朝のコーヒーで口に火傷を負ってしまいました。

その結果、バーチャルコンテスト「あさかつ」が開催されている $7$ 時 $30$ 分から $8$ 時 $30$ 分の間は「わ、を、ん」しか発音できなくなりました。

問題文を音読してあさかつに参加したい hibit 君は、過不足なく問題文を読み上げることができるでしょうか?


英小文字と ? からなる、長さ $N$ の文字列 $S$ が与えられます。

$S$ に含まれている ? を独立に英小文字に変換して、$S$ を wawon 文字列にすることができるか判定してください。
ただし、 wawon 文字列とは以下のように定義される文字列です。

  • 文字列 $T$ が空文字列である状態から始めて、wa, wo, n のいずれかを $T$ の末尾に追加する操作を $1$ 回以上繰り返して得られる文字列

例えば nwo, wanwawan wawon 文字列であり、 nwao, asakatsu wawon 文字列ではありません。

入力

$N$
$S$

  • $1\leq N\leq 2\times10^5$
  • $N$ は整数
  • $S$ は英小文字と ? からなる長さ $N$ の文字列
  • 出力

    $S$ を wawon 文字列にすることができるなら Yes、できないなら No を出力してください。

    サンプル

    サンプル1
    入力
    3
    w?n
    出力
    Yes

    例えば、$2$ 文字目の ?a にすることで、$S$ は wan となります。

    wan wawon 文字列であるため、 Yes を出力してください。

    サンプル2
    入力
    3
    w?a
    出力
    No

    どのように ? を置き換えても、$S$ を wawon 文字列にすることができないため、 No を出力します。

    サンプル3
    入力
    5
    ?o?on
    出力
    Yes

    サンプル4
    入力
    10
    ?owe??o?n?
    出力
    No

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。