mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題 TopCoder Statistics - Problem Statementn 文字の文字列が与えられる。maxSwap 回以内の隣り合った文字の交換を許すとき, 「同じ文字が連続して p 個並んでいる」という性質を満たす最長の部分文字列の長さを求めよ。 解法 真ん中の文字を決めます。で, 左右から何文字くっつけてくるかで場合分けです。下のコードではさらに左からくっつけてくる文字でも場合分けしてますが, もっと賢く, 左から文字を持ってくるのと 右から文字を持ってくるのの距離を配列に入れてソートする, という解法のほうがオーダーもそんな変わらないし実装が超楽です。hamko さんがその… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F06%2F01%2F234244" title="SRM 551 div1 easy: ColorfulChocolates - mayoko’s diary" 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 2016-06-01 23:42:44 rich https://mayokoex.hatenablog.com/entry/2016/06/01/234244 1.0 100%