俺も総当たりでやってみました。
ランダムに生成した10000文字で3秒。
総当たりでも行けるんじゃないですか？
一応高校生なんで応募しますが。