読者です 読者をやめる 読者になる 読者になる

CF #260

つらい・・・

ミス:
A:ループ終える地点をミスる
B:根付き木のdfsだからメモ化してなかったけど辺が重複していた
C:純粋に解くのが遅い

メモ:
A:適当に手元でテスト
B:
Trie木の実装としては、通し番号を付けるのは同じだが
struct trieの中でstruct nodeの配列を持つというのとvectorくmapくchar,int> >を持つというのがあった
追記:vector trieが最も楽そう( 新しければtrie.pb(vi(26,-1)) )
前者のほうが速そうだが後者のほうが楽?
C:木の半径(max(dis(v,j))を最小にするv)->(直径+1)/2

code貼らなくていい気がしてきた