問題一覧 > ショートコード

No.3381 Palindrome Substrings (C++)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 11
作問者 : alcea / テスター : tRue naka9 Rho 259-Momone
ProblemId : 12832 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-11-22 11:13:06
コンテストの他の問題:

問題文

長さ $N$ の英小文字からなる文字列 $S$ が与えられます。 $S$ の空でない(連続する)部分文字列であって、回文となるものの個数を求めてください。
ただし、文字列として同一な部分文字列も、取り出す位置が異なる場合は区別して数えます。

入力

$N$
$S$

  • $1\leq N \leq 500$
  • $N$ は整数
  • $S$ は英小文字からなる長さ $N$ の文字列

出力

最後に改行してください。

スコア

想定解： $124$ bytes

スコア計算式 提出されたソースコードのコード長が $x$、この問題の想定解のコード長が $y$ であるとき、そのソースコードのスコアは以下のように計算される。
  • $y\leq x$ のとき： $\lfloor100\exp(-0.012(x-y))\rfloor$ 点
  • $x<y$ のとき： $101$ 点
この問題のスコアはこの問題に提出されたソースコードのスコアの最大値である。

サンプル

サンプル1
入力
5
aabab
出力
8

a a b a b aa aba babの $8$ 個が回文の部分文字列です。

サンプル2
入力
4
wwww
出力
10

サンプル3
入力
23
theoreticalsciencegroup
出力
23

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