Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/GYM102341D/
题意简述GYM102341D 一堆01串是 dictionary 仅当其中没有一个串为另一个的前缀，且每个串都不含子串00。 一个 dictionary $S$ 的 cost，是所有01串 $s$（不仅包含 $S$ 中的串）的 cost 的和。 对于一个01串 $s$，若其为 $k$ 个 $S$ 中串的前缀，则其 cost 为 $\sum\limits_{j=1}^k\lfloor1+\log_2
https://okazakiyumemi.github.io/blog/GYM102341D/
题意简述GYM102341D 一堆01串是 dictionary 仅当其中没有一个串为另一个的前缀，且每个串都不含子串00。 一个 dictionary $S$ 的 cost，是所有01串 $s$（不仅包含 $S$ 中的串）的 cost 的和。 对于一个01串 $s$，若其为 $k$ 个 $S$ 中串的前缀，则其 cost 为 $\sum\limits_{j=1}^k\lfloor1+\log_2