e******i
发帖数: 106 | 1 这道题，面试的时候会让你写用suffix trie的code么，还是只要描述下思路。 |
j*****y
发帖数: 1071 | 2 common fix ?
【在 e******i 的大作中提到】
: 这道题，面试的时候会让你写用suffix trie的code么，还是只要描述下思路。
|
e******i
发帖数: 106 | 3
打错了，是prefix。大家都懂的
【在 j*****y 的大作中提到】
: common fix ?
|
p*****2
发帖数: 21240 | |
l*****a
发帖数: 14598 | 5 prefix好写吧
要是longest parlindrome
要求O(n)建trie O(n)求LCA
才是要命的
【在 e******i 的大作中提到】
: 这道题，面试的时候会让你写用suffix trie的code么，还是只要描述下思路。
|
f*******t
发帖数: 7549 | 6 这题好写，很直观。
suffix tree我现在都不知道怎么建，O(nlogn)算法都不会。palindrome都是暴力做…
… |
n******n
发帖数: 567 | 7 这会让suffixtree写这种题？这是面senior的吧。。。。。。 |
H****s
发帖数: 247 | 8 这个题目本身用得着prefix tree吗？
n 个长度为 m 的 string， naive的做法就是O(nm),用prefix tree不会有任何提高，
而且还浪费额外空间。
【在 e******i 的大作中提到】
: 这道题，面试的时候会让你写用suffix trie的code么，还是只要描述下思路。
|
