CF666E 法医学的検査
問題の概要
文字列 s と m 個のテキスト文字列 t₁, t₂, ..., tₘ が与えられる。q 回のクエリがあり、各クエリでは st, ed, ql, qr のパラメータが指定される。このとき、tₛₜ から tₑₐ の範囲内で部分文字列 s[ql,qr] が最も多く出現するテキスト文字列の番号とその出現回数を答える必要がある。
前提知識
一般化接尾辞オートマトン（GSAM）
動的ノード生成セグメント ...
7月4日 16:25 投稿