本番めっちゃ詰まって困りました。 解法 をソートしておくと、どの文字列も隣の文字列とのLCPの長さが最大になる。 をソートしたあとの列について、隣の文字列とのLCPの長さを順にメモした配列をとしておく。 問題で求められているのはすべての文字列の組み…

最近、Online Dynamic Connectivityとか言われているデータ構造を実装しようと奮闘しています。 これを実装するのにEuler Tour Treeというのが必要なのですが、結構面白かったので備忘録です。 ちなみに、以下のスライドを参考にしているというか、なぞって…