http://codeforces.com/contest/698/problem/C

問題 木が与えられる。最遠点対が一意に決まるような部分木はいくつあるか。 1≦N≦300

解法

問題 一種類の文字のみで構成された文字列を constant string と呼ぶ。 ある文字列 S の部分文字列のうち、長さ i でかつ constant string であるものの個数を x[i] とする。x が与えられるので S として考えられる辞書順最小のものを答えよ。もしないなら空…