問題一覧 > 通常問題

No.3757 Happy End

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 72
作問者 : ei1333333 / テスター : kyoprouno ei13333333
お気に入りにしたユーザー ProblemId : 14016 / 自分の提出
問題文最終更新日: 2026-10-06 04:19:18
yukicoder contest 517 (順位表) の他の問題:

問題文

文字列 $T$ が以下の条件をすべて満たすとき、$T$ を 良い文字列 と呼びます。

  • 末尾 $5$ 文字は HAPPY である。
  • 末尾以外には、連続する部分文字列として HAPPY は出現しない。

長さ $N$ の英大文字 (A-Z) からなる文字列 $S$ が与えられます。 $S$ の $1$ 文字を選び、その文字を別の文字に書き換える操作を何度でも行うことができます。

$S$ を 良い文字列 にするために必要な操作回数の最小値を求めてください。

制約

  • $5 \leq N \leq 3 \times 10^5$
  • $N$ は整数
  • $S$ は長さ $N$ の英大文字 (A-Z) からなる文字列

入力

$N$
$S$

出力

$1$ 行に答えを出力してください。

サンプル

サンプル1
入力
9
KAGUYABAD
出力
4

KAGUHAPPY に書き換えることで、$4$ 回の操作で 良い文字列 にできます。

サンプル2
入力
10
HAPPYHAPPY
出力
1

サンプル3
入力
5
HAPPY
出力
0

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