会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bacmive
拙劣的模仿者
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告