エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
No.1755 Almost Palindrome - yukicoder
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
No.1755 Almost Palindrome - yukicoder
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解い... レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解いたユーザー数 49 作問者 : NyaanNyaan / テスター : tokusakurai 👑 PCTprobability 問題文 次の条件を満たす文字列 $S$ を「ほぼ回文」と呼びます。 $S$ は a から z までの英小文字からなる文字列である。 $S$ は回文ではない。 $S$ から $i$ 文字目を取り除いたものが回文になるような $i\ (1 \leq i \leq |S|)$ が存在する。 例えば、 $S = $ nyaan とすると、$S$ は回文ではないですが、2文字目の y を取り除いた naan は回文なので $S$ は「ほぼ回文」です。 $N$ が与えられるので、長さ $N$ の「ほぼ回文」の個数を $998244353$ で