オフラインどう書く第15回参考問題解答 - Qiita

問題はこちら->http://nabetani.sakura.ne.jp/hena/ord15subpalin/ 最初と最後の文字の組み合わせから一文字づつ近づけながら2文字を比較し、 n1番目とn2番目が同じ文字なら長さ(ans)を2増やし n1+1番目とn2-1番目の間で同じ文字を調べます。（loop関数のforループ中のloop） 最後n番目とn+1番目が同じにならなければ長さに1をたします。 最初Juliaで枝刈せずに遅かったので、NimやRubyでも試しましたが、 結局、今の長さ(ans)と残りの文字数の和が今までの最大の長さ(fans)より大きい場合 （fans<j-i+ans+1）のみ探索を進める簡単な枝狩りをし、 forループ中のloopの後にbreakを入れたら、だいぶ速くなりました。 Julia # Julia v 0.6-1.4 inp="0 I_believe_yo