けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

蟻本例題

Yosupo Library Checker - Longest Common Substring (2D)

2 つの文字列の最長の共通部分文字列 (部分列ではなく) を求める問題! これ、蟻本の例題にもあるけど、POJ ではなく Yosupo Judge で解けるようになったのは大きい! なお、Suffix Automation があれば本当に貼るだけみたい。 問題へのリンク 問題概要 2 つ…