itself.しがない大学生この広告は、90日以上更新していないブログに表示しています。累積和で解くのがよいそうです。自分は、dp[a][b]=string[a]からstring[b]の部分文字列内に含まれる回文数として、string[a]からstring[b]の部分文字列が回文:dp[a][b]=dp[a+1][b]+dp[a][b-1]-dp[a+1][b-1]+1回文ではない:dp[a][b]=dp[a+1][b]+dp[a][b-1]-dp[a+1][b-1]と計算しました。回文のうち、すべての文字が等しくないと、後ろに1文字付け加えた時に回文にならない。すべての文字が等しく、かつ付け加える文字がその等しい文字だったときのみ回文になる。いう事実を使ったところ、TLE→ACになりました。03:10印象に残った問題(CF編)Tweet広告を非表示にする関連記事2015-12-302015年を振り返る久々に昔の記事読んでたらあまりに初々しくて感動してました。二次元累積和の問題らしい。»プロフィールid:Hiro1802012夏、強い競技プログラマーを目指してスタートしました。月別アーカイブはてなブログをはじめよう!Hiro180さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。