2024年8月28日
树形 DNA
摘要： 题目链接 由于左右子树不等价，我们可以以Trie树的视角考察原树，发现“叶子节点不超过20个”的条件等价于这棵Trie树可以用不超过20个01字符串表示 树的匹配不好做，但字符串匹配是可做的。于是我们可以想到把树的匹配“折叠”成20个字符串的匹配 猜想时间复杂度是O(20n），其中20是枚举的复杂度 阅读全文
posted @ 2024-08-28 20:03 D06 阅读(5) 评论(0) 推荐(0) 编辑