ハッシュの計算には、1つ前の値から次のハッシュ値を高速に計算できる「ローリングハッシュ」を用いる。進法の数字とみなす感じ。変えて2~3回試すのがよい。その際、Hackのある競プロサイトでは撃墜されるのを防ぐため、ランダム化するのを推奨されている。Qiitaまたこれは、2次元にも拡張できる。ずらしてハッシュ化する過程で照合すればよい。僅かだがリスト化などの生成コストが抑えられる。比較的大きな値を設定できる。sorted(ans)Bitap法Bitapアルゴリズム1対1の検索アルゴリズム。1文字ずつ進めながらbit演算で遷移させていく。番目までは一致していることを表す。以下」などの検索が可能となる。先頭何文字まで一致するか?(最長共通接頭辞数)」を構築するアルゴリズム。