一个关于suffix tree的问题 - JobHunting版 - 未名存档

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

JobHunting版 - 一个关于suffix tree的问题

相关主题
● 用suffix tree　实现从string中找某些substring的算法　？
● google phone interview question
● 问一个老题 longest palindrome
● 有没有遇到让当场写一个suffix tree或者automaton的？
● Longest common string问题
● 问下求最大回文的详细解法
● 问一个很简单的suffix tree问题。请指点。
● 问道老题
● 弱问如何用suffix tree求最长palindrome
● 有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。

相关话题的讨论汇总
话题: suffix话题: tree话题: 关于

进入JobHunting版参与讨论

1

(共1页)

P*******b 发帖数: 1001	1 O(n)建suffix tree的算法需要搞清楚吗？怎么也看不太懂。请指点 thanks
l*******y 发帖数: 1498	2 我只会用手一步步画出来，感觉画出来就比较麻烦了。要是写算法，那就有点BT了。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。
● 什么时候用SUFFIX TREE，什么时候用TRIE
● 问个老问题 Longest palindrome in a string
● trie vs suffix tree
● 请推荐好的快速教程关于B+, red-black tree, trie...
● suffix tree有必要搞懂吗？
● 请教suffix tree and longest repeated substring
● on-site的时候Trie和suffix tree会考coding吗？
● ebay电面，估计fail了
● 面试中遇到suffix tree / trie这种题，需要自己实现吗？

相关话题的讨论汇总
话题: suffix话题: tree话题: 关于