由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 问下求最大回文的详细解法
相关主题
●
攒RP,TripAdvisor面经
●
有没有遇到让当场写一个suffix tree或者automaton的?
●
问一个很简单的suffix tree问题。请指点。
●
Longest common string问题
●
最长回文串
●
一个关于suffix tree的问题
●
问一些coding题
●
用suffix tree 实现从string中找某些substring的算法 ?
●
一道老题但是以前的解好象都不对
●
问道老题
●
报M家卧佛+onsite面经
●
弱问如何用suffix tree求最长palindrome
●
google phone interview question
●
有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。
●
问一个老题 longest palindrome
●
什么时候用SUFFIX TREE,什么时候用TRIE
相关话题的讨论汇总
话题: leaf
话题: eddbbcba
话题: suffix
话题: bddecba
话题: ecba
进入JobHunting版参与讨论
1
(共1页)
c*******t
发帖数: 1095
1
听说suffix可以做到O(n)
那比如abcbbddecba
正向suffix:
|(1:abcbbddecba)|leaf
tree |
| |(3:cbbddecba)|leaf
|(2:b)|
| |(5:bddecba)|leaf
| |
| |(6:ddecba)|leaf
| |
| |(11:a)|leaf
|
| |(5:bddecba)|leaf
|(3:cb)|
| |(11:a)|leaf
|
| |(7:decba)|leaf
|(6:d)|
| |(8:ecba)|leaf
|
|(8:ecba)|leaf
逆向suffix
|(1:abceddbbcba)|leaf
tree |
| | |(4:eddbbcba)|leaf
| |(3:c)|
| | |(10:ba)|leaf
|(2:b)|
| |(8:bcba)|leaf
| |
| |(11:a)|leaf
|
| |(4:eddbbcba)|leaf
|(3:c)|
| |(10:ba)|leaf
|
|(4:eddbbcba)|leaf
|
| |(6:dbbcba)|leaf
|(5:d)|
| |(7:bbcba)|leaf
然后呢?谢谢
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
什么时候用SUFFIX TREE,什么时候用TRIE
●
一道老题但是以前的解好象都不对
●
问个老问题 Longest palindrome in a string
●
报M家卧佛+onsite面经
●
trie vs suffix tree
●
google phone interview question
●
请推荐好的快速教程关于B+, red-black tree, trie...
●
问一个老题 longest palindrome
●
攒RP,TripAdvisor面经
●
有没有遇到让当场写一个suffix tree或者automaton的?
●
问一个很简单的suffix tree问题。请指点。
●
Longest common string问题
●
最长回文串
●
一个关于suffix tree的问题
●
问一些coding题
●
用suffix tree 实现从string中找某些substring的算法 ?
相关话题的讨论汇总
话题: leaf
话题: eddbbcba
话题: suffix
话题: bddecba
话题: ecba
未名新帖统计
// 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的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.