2017-03-25から1日間の記事一覧
文字列アルゴリズム ローリングハッシュ 文字列をハッシュ化をするもの 詳しくはこっち Suffix Array 接尾辞配列 全文探索、パターンマッチングに使える LCP ある2つの文字列について接頭語がどれだけ一致しているか 複数文字列があるとき、ある任意の2つのL…
![はてなブックマーク - 競技プログラミングにおける文字列アルゴリズム問題まとめ [ローリングハッシュ,Suffix Array,LCP,KMP,Aho-Corasick,Z-algorithm,Palindromic Tree, Manacher, Suffix Tree]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/03/25/005452)
http://yukicoder.me/contests/160 以下、解説
文字列アルゴリズム ローリングハッシュ 文字列をハッシュ化をするもの 詳しくはこっち Suffix Array 接尾辞配列 全文探索、パターンマッチングに使える LCP ある2つの文字列について接頭語がどれだけ一致しているか 複数文字列があるとき、ある任意の2つのL…
http://yukicoder.me/contests/160 以下、解説
