phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 問題 distinctなN個の文字列が順番に与えられる。 自動補完機能のために、与えらえた文字列毎に1文字以上のprefixを登録しておかなければならないが、以下の条件を満たす必要がある。 i番目に与えられた文字列の登録するprefixは、 ・その文字列全体 または ・i-1番目までの文字列のprefixにはなっていないprefix 「登録するprefix」の文字数の和を返す。1 考え方 「(一般的な意味での)prefix」と「(登録する)prefix」が混乱してしまった。。 各文字列の登録するprefixはできるだけ短くしたい。 i番目の文字列は条件から、文字列の接頭辞を見て、それ以前の文字… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150121%2F1421856287" title="FHC round1 25. Autocomplete - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-01-21 01:04:47 rich https://phyllo-algo.hatenadiary.org/entry/20150121/1421856287 1.0 100%