AtCoder: ABC250 E - Prefix Equality (Swift)
E - Prefix Equality
ハッシュを配列に入れる方法
参考:Kiri8128さんの解説
コンテスト中は愚直にセットを配列に入れてREとTLEを出していたのが、ハッシュの配列にすればいいという方針
Kiri8128さんのコードも見ていたが、最初は、SetのhashValueを使ってみてTLE(おしい)
計算量はhashValueのドキュメントには記載されていない
Kiri8128さんのハッシュの算出方法だと随時更新できるし、軽量そうなのでそのまま利用させていただいてAC
このハッシ...
continuous-tumbling.com1 min read