んー、だから、そのアルゴリズムに対する、最悪のパターンってことでしょ?
俺のところは…40分はかかるかなぁ…。。
でもそんな文字列は2^10/2^100000位の確率なんで気にしないつもり。