谁能推荐个实现得比较精简又易于说明概念的suffix tree/array的实现？ - JobHunting版

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

JobHunting版 - 谁能推荐个实现得比较精简又易于说明概念的suffix tree/array的实现？

相关主题
● 请教suffix array的问题	● find median for k sorted arrays
● 问个老问题 Longest palindrome in a string	● 算法题：两列找共同元素有O(n)的算法吗？
● Suffix Array nlogn的构造是怎么样的?	● merge k个数组怎样的方法好？
● Google电话面试题目	● Extension problem of finding intersection of two sorted array
● 一道老题	● 问个微软面试题
● 也问一个算法题	● 问个google面试题
● 问个面试题	● Random Array number, Find longest consecutive sequence
● careercup上这道题我竟然没看懂	● 哪里有讲k-way merge的？

相关话题的讨论汇总
话题: suffix话题: array话题: 实现话题: 精简话题: 易于

进入JobHunting版参与讨论

(共1页)

H***e
发帖数: 476

我本来不想看这两样的，但是发现好像有考到的？
虽然觉得面试考这个很刁难，可总是觉得这块没攻过，心里不舒服
查了下，发现都很繁琐。。
谢谢了

v***a
发帖数: 365

WC2009有篇论文有suffix array的实现，非常精简，但是要说明的话……谁能在20分钟
内教会面试官Suffix Array呢，除非他也懂……
当年算法老师花了2节课，3个小时才讲完基本的 Suffix Array，然后有一半多学生退
课了
论文：http://boj.5d6d.com/thread-3181-1-1.html
关键是论文里面的应用，都是很难的题目，
如果有公司面试考这种级别的程序，麻烦告诉我一下……

(共1页)

进入JobHunting版参与讨论

相关主题
● 哪里有讲k-way merge的？	● 一道老题
● 求教一个onsite面试题目	● 也问一个算法题
● divide array into two, sum of difference is min in O(N)	● 问个面试题
● 刷题刷到没自信了	● careercup上这道题我竟然没看懂
● 请教suffix array的问题	● find median for k sorted arrays
● 问个老问题 Longest palindrome in a string	● 算法题：两列找共同元素有O(n)的算法吗？
● Suffix Array nlogn的构造是怎么样的?	● merge k个数组怎样的方法好？
● Google电话面试题目	● Extension problem of finding intersection of two sorted array

相关话题的讨论汇总
话题: suffix话题: array话题: 实现话题: 精简话题: 易于

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天