DIY容易被REF吗?# Immigration - 落地生根
e*3
1 楼
请问如果在面试中面到需要用suffix tree的,该如何写好?一般不会要你当场写出来
吧。但是又没有一个特定的APT,要怎么写那代码呢?
还有一个就是longest repeated substring这题可以构造suffix tree解答,但是要用o
(n)构造的话一些隐式节点就无法显示,而最后要的节点可能就是隐式节点,请问这个
问题要怎么解决呢?关于suffix tree的我是看以下这个文章,不知道是不是我的理解
有偏差,望指教:http://www.if-yu.info/2010/10/3/suffix-tree.html#id7
吧。但是又没有一个特定的APT,要怎么写那代码呢?
还有一个就是longest repeated substring这题可以构造suffix tree解答,但是要用o
(n)构造的话一些隐式节点就无法显示,而最后要的节点可能就是隐式节点,请问这个
问题要怎么解决呢?关于suffix tree的我是看以下这个文章,不知道是不是我的理解
有偏差,望指教:http://www.if-yu.info/2010/10/3/suffix-tree.html#id7