TLE 2015 - 純粋関数空間

TLE 2015というプログラミングコンテスト http://felicity.iiit.ac.in/contest/tle/ で香風智乃さんが優勝されました。 春休みの宿題の良い息抜きになったそうです。 記事を言付かっておりますので、ここに掲載させていただきます。 雑感 Twitterにリンクが流れてきたのでやってみたのですが、割と面白かったです。 Distinct Substrings 与えられた文字列に対して相異なる部分文字列の数を数えるだけの問題なのですが、 スコアが「提出したソースコードの異なる部分文字列の数 / 提出したソースコードの長さの2乗」で計算されます。 なんだこの問題…。 適当に書いたコードの後ろにランダムな文字列をくっつけて送ったら、 理論値の0.5に近いスコアが簡単にでたので、そのまま放置です。 Find the GCD 2000桁ぐらいの整数2つが与えられるので