atcoder.jp 木の特徴 木＝連結で閉路を持たない(無向)グラフn 個の点からなる木は、 本の辺を持ちます。誘導部分グラフ＝グラフから一部の頂点を取り出し、その頂点間の辺の有無は元のグラフと全て同じグラフ木の誘導部分グラフは、閉路を持ちませんが、連結…

atcoder.jp LCP ( = Longest Common Prefix, 最長共通接頭辞) N 個の文字列が与えられます。その中の一つの文字列に選び、他の N-1個の文字列と比べます。その中で先頭から一致する文字数が最大になるケースを見つけることが求められています。先頭から一致…

atcoder.jp 2つの文字列が"マッチ"するか調べる 文字列 S の先頭 文字と 文字列 T の先頭 文字 が"マッチ"している。 文字列 S の末尾 文字と 文字列 T の末尾 文字 が"マッチ"している。 この2つの条件を満たしていれば "Yes" 、どちらか一方でも満たしてい…