nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ TopCoder http://www.topcoder.com/stat?c=problem_statement&pm=9823&rd=12181&rm=297980&cr=22724714 問題を簡単に解説すると「文字列をたくさん渡すので、それをつなぎ合わせた大きな文字列を作ってください。ただし、なるべく小さく、おのおのの部分文字列の位置が与えられた順になっているように。たとえばabとbaが渡されたらabbaはダメでabaが正解。aabとbaaならaabaaが正解で、baabは順番が与えられた順と違うのでダメ。出来上がった文字列の長さを返してください。」というもの。つまったところは今回初めて使ったstrin… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20080711%2F1215790380" title="Single Round Match 409 Div2 500pt - 西尾泰和のはてなダイアリー" 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 2008-07-11 00:33:00 rich https://nishiohirokazu.hatenadiary.org/entry/20080711/1215790380 1.0 100%