蟻本例題
YosupoLibraryChecker
SuffixArray
蟻本例題
そのまま覚えたい典型問題
解空間:O(N^2)個のペア
連続部分列を扱う問題
文字列
復元
SuffixAutomation
Suffix木
prefixとsuffix
NoviSteps2D
2 つの文字列の最長の共通部分文字列 (部分列ではなく) を求める問題! これ、蟻本の例題にもあるけど、POJ ではなく Yosupo Judge で解けるようになったのは大きい! なお、Suffix Automation があれば本当に貼るだけみたい。 問題へのリンク 問題概要 2 つ…