前缀树和后缀树一般都什么时候用啊？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 前缀树和后缀树一般都什么时候用啊？

相关主题
● 问个算法题	● 分享一盗题
● 三星面经	● 问一道C++编程题
● 那位大牛做过这道题	● 问个算法题4
● Longest Increasing Subsequence要掌握nlogn的解法吗？	● HackerRank find string..
● 关于KMP, Manacher,Morris算法	● 贡献电面 (F)
● 攒人品，分享Pinterest面经	● 讨论个狗狗的题？
● 这道题难不难？	● 字符串中查找包含给定字符的最短子串
● 问一道题	● amazon ONSITE 面试，求BLESS

相关话题的讨论汇总
话题: 前缀话题: 后缀话题: 一般

进入JobHunting版参与讨论

1

(共1页)

r****o 发帖数: 1950	1 前缀树和后缀树好像都可以用来匹配字符串，加快字符串查找，那么这两种树各有什么优缺点呢，一般各用于什么场合呢? 多谢先。
X*********n 发帖数: 570	2 以下是我总结的前后缀树的定义和应用

1

(共1页)

进入JobHunting版参与讨论

相关主题
● amazon ONSITE 面试，求BLESS	● 关于KMP, Manacher,Morris算法
● 排序文件里的所有字符串	● 攒人品，分享Pinterest面经
● 这个题怎么做啊？	● 这道题难不难？
● 问一道编程面试题：regex匹配文本中的域名	● 问一道题
● 问个算法题	● 分享一盗题
● 三星面经	● 问一道C++编程题
● 那位大牛做过这道题	● 问个算法题4
● Longest Increasing Subsequence要掌握nlogn的解法吗？	● HackerRank find string..

相关话题的讨论汇总
话题: 前缀话题: 后缀话题: 一般

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)