文字列をbigendianのバイトコードとみなしたときに
たとえば上位4バイトをhash値でテーブルにして
残りの下位バイトをhash重複のリンクリストにすれば最強