Cubercsl 很喜欢 01 字符串,就像“她喜欢大海”,这一天他想送她一个由 01 字符串组成的集合, 他自然是希望这个集合越多样化越大越好,所以他希望这个集合满足以下条件, 每个字符串由 0 和 1 组成, 每个字符串长度在 1 到 n 之间,且两两长度不同, 集合中任何一个字符串都不是其他字符串的子串, 请你帮他
Cubercsl 很喜欢 01 字符串,就像“她喜欢大海”,这一天他想送她一个由 01 字符串组成的集合。 他自然是希望这个集合越多样化越大越好。所以他希望这个集合满足以下条件。 每个字符串由 0 和 1 组成。 每个字符串长度在 1 到 n 之间,且两两长度不同。 集合中任何一个字符串都不是其他字符串的子串。 请你帮他找到满足他要求的最大的集合。 字符串 a 是 b 的子串当且仅当从 b 的头部和尾部删除一些字符(可以是零个或者所有)能得到的 a。
(图片来源网络,侵删)
标签: HBC205297最大字符集题解