收到cvs 5off30 email,不知道买啥# PennySaver - 省钱一族
b*g
1 楼
给定字符串T,然后从后向前扫一遍,能建立T的suffix tree。这一步我会做。
但是从后向前扫描有缺陷,那就是必须知道字符串的结尾,所以不能用于stream相关的
场合及压缩算法。
我知道有方法可以从前向后扫描,建立suffix tree。我从没做过这种算法。面试时有
人问这种算法吗?
但是从后向前扫描有缺陷,那就是必须知道字符串的结尾,所以不能用于stream相关的
场合及压缩算法。
我知道有方法可以从前向后扫描,建立suffix tree。我从没做过这种算法。面试时有
人问这种算法吗?