2021年7月26日
字典树（前缀树）--java
摘要： 前缀树 从一道较为简单的题来理解 > **X星球的身份证是一个18位的字符串,每位只包含0~9,上面包含了个人信息。并且根据2个人的身份证可以知道2个人的相似度。相似度:2个人身份证的最长公共前缀的长度。假如A和B的相似度为k，那么A和B的身份证的前面k位相同的，并且第k+1位一定不同。没有两个人的 阅读全文
posted @ 2021-07-26 23:06 bacmive 阅读(174) 评论(0) 推荐(0) 编辑