phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ 過去問 その他 問題 アルファベットの文字列Sと整数nが与えられる。 長さLは、0 考え方 dp的に考える。文字列の0〜iまでの、求めたい個数をdp[i]とする。この値を求めたい。 dp[i-1]がすでに計算されているとして、今考えなければいけない文字列は、 部分文字列0〜i、1〜i、、、、i〜iになる。 この中にn以上子音が連続するものがいくつ含まれるか考えればよい。 例として、子音x、任意文字oとして、n=2とすると、 oooooooxxxoooを考えると、 oooooooxxxooo ooooooxxxooo ... xxoooが含まれる個数になる。 複数の子音列が含まれる場合でも、一番最後の子音列のと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20130512%2F1368361307" title="GCJ 2013 R1C A.Consonants - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-05-12 21:21:47 rich https://phyllo-algo.hatenadiary.org/entry/20130512/1368361307 1.0 100%