在a billion urls中找有75％url都有的prefix中的最长者？# JobHunting - 待字闺中
j*2
1 楼
我是这么想的：
整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
的counter大于0.75billion的那个。
咋样？
整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
的counter大于0.75billion的那个。
咋样？
G*A
2 楼
不是用prefix tree?
【在 j******2 的大作中提到】
: 我是这么想的：
: 整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
: 的counter大于0.75billion的那个。
: 咋样？
【在 j******2 的大作中提到】
: 我是这么想的：
: 整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
: 的counter大于0.75billion的那个。
: 咋样？
相关阅读
反对multi-filing的希望已经出现，大家继续努力土木环境咨询公司的找工作经验(civil/environmental)Resume修改之心得USCIS关于 h1b文件接受大众反馈的途径我的找工经历开始考虑找工作了，写了一个自己的就业行情分析，希望大家给给意见。[合集] 号外！OPT延长在即！[合集] 我和HR的一次邮件对话，麻烦各位看下？？范律师专栏：OPT新政策必须做的事 (zz)[合集] 我认识的Peng Na也来谈谈老中招聘中对待同胞的态度。（绝不是针对所有老中）SDET 被老印黑了[合集] 写信去嘲弄一通那些面试中给俺难受的人如何?MS onsite interview面试同胞之后......想起来自己面世的一点经验也贴一下我的OPT Timeline,仅供参考[合集] get offer 今晚看来要不醉不归了强烈呼吁版主顶置为H-1b问题寻求解决途经的帖子談談怎麽談薪水的策略与技巧之一