最短唯一子串问题 - JobHunting版

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

JobHunting版 - 最短唯一子串问题

相关主题
● 攒RP，TripAdvisor面经	● 3维空间找最长递增子串的那题有结果么？
● 字典里找子串怎么解？generalized suffix tree?	● VMWARE 的在线测试题一个
● 有人知道怎么证明最短公共超序列问题是NP Hard 的么？谢谢！	● 请教一道leetcode原题：最长回文子串
● bloomberg onsite & offer	● 一道算法问题求教。
● 请问下那个查找包含给定字符的最短子串咋做？	● h1b 每次最短申请多长时间？ (转载)
● 问一道string match的题目出自glassdoor facebook版	● 一道matrix的题目~~跪求高人
● 字符串中查找包含给定字符的最短子串	● 大虾们帮我看看一个offer里头的细节 (转载)
● 这个题有什么好方法吗？	● 一个算法题

相关话题的讨论汇总
话题: bbbb话题: 返回话题: 子串

进入JobHunting版参与讨论

(共1页)

q*****9
发帖数: 85

找出一个字符串中最短的并且是只出现过一次的一个子串，这个答案是可以有多个的，
例子: bbbb 返回 bbbb
maaabccc 返回 m和b
baabba 返回 aa, bb, ab
这道题可以用suffix tree解决, O(n), O(n)，还有没有其他更subtle的方法？
毕竟为这一个功能建个后缀树有点夸张。

(共1页)

进入JobHunting版参与讨论

相关主题
● 一个算法题	● 请问下那个查找包含给定字符的最短子串咋做？
● [紧急求助]OPT延期STEM，移民局要求补充材料，不明白（给予正解，有包子）	● 问一道string match的题目出自glassdoor facebook版
● 我校2007年入校读PhD同学的去向	● 字符串中查找包含给定字符的最短子串
● 讨论一个多点最短路径的题	● 这个题有什么好方法吗？
● 攒RP，TripAdvisor面经	● 3维空间找最长递增子串的那题有结果么？
● 字典里找子串怎么解？generalized suffix tree?	● VMWARE 的在线测试题一个
● 有人知道怎么证明最短公共超序列问题是NP Hard 的么？谢谢！	● 请教一道leetcode原题：最长回文子串
● bloomberg onsite & offer	● 一道算法问题求教。

相关话题的讨论汇总
话题: bbbb话题: 返回话题: 子串

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

历史上的今天