文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外
なんかキモいデータ構造使ってもいいからどうにかできんのか