グリフ探索を2周以上するってのは難しいと思うなあ。
1文字ずつやるわけだし速度的に相当なコストになりそう。