2024年3月13日
2024.03.13 题解
摘要： CF566A. Matching Names 注意到要求公共前缀，所以先对所有字符串建出 Trie 树，则公共前缀长度等价于 Trie 树上两节点最近公共祖先的深度。 设 \(dfn_u\) 表示 u 点的 dfs 序，\(dep_u\) 表示 u 的深度，\(lca_{u,v}\) 表示 \(u\ 阅读全文
posted @ 2024-03-13 21:02 BlNYU 阅读(18) 评论(0) 推荐(0) 编辑