問題一覧 > 通常問題

No.2738 CPC To F

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 : ponjuiceponjuice / テスター : kenken714kenken714 cho435cho435 Nzt3Nzt3 tassei903tassei903
0 ProblemId : 10841 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-04-19 01:07:00

問題文

CPTF からなる長さ NN の文字列 SS が与えられる。
あなたはこの文字列に対して連続部分文字列 CPC を探し、選んだ CPCF に変える力を持っている。
あなたは何回でもこの力を使うことができるとき、連続部分文字列CPCTFを最大で何個含ませることができますか。

制約

  • NN は整数
  • 5N5×1055 \le N \le 5 \times 10^5
  • SS は長さ NN の文字列
  • SSCPTF からなる

入力

入力は以下の形式で標準入力から与えられる。

NN   
SS

出力

答えを出力せよ。

サンプル

サンプル1
入力
12
CPCTFCPCTCPC
出力
2

10,11,1210,11,12 文字目の CPCF に変えることによって CPCTFCPCTF という文字列を得ることができ、この文字列は 22 つの CPCTF を含み、これが最大です。

サンプル2
入力
5
CPCTF
出力
1

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