Aho-Corasick法
AOJ
JAG
AOJ-ICPC500点
文字列
制約:複数系列の長さの合計が10^5以下
テク:総和がNになる整数組の種類数はO(√N)
DP
区間分割型ナップサックDP
遷移先が限られる
平方分割
文字列検索問題
ローリングハッシュ
Aho-Corasick法
trie木
数え上げ問題
区間
連続部分列を扱う問題
AOJ-ICPC
JAG模擬地区
変化・遷移が限られる
N個の文字列の問題
区間分割の仕方を走査する問題
個人的要復習
そのまま覚えたいシンプル設定の中堅以上の典型問題
思わず解きたくなる興味深い良問
めちゃくちゃ面白かったし勉強になった! 問題へのリンク editorial 問題概要 文字列 が与えられる。それとは別に 個の文字列 が与えられる。 文字列 をいくつかの連続する区間に分割する方法であって、各区間をなす部分文字列が のいずれかに一致するような…