后缀树

直接在javascript中实现高效的后缀树之所以困难，核心原因在于ukkonen算法本身的复杂性以及javascript语言特性带来的性能和内存管理挑战，具体表现为：后缀树需通过边压缩和后缀链接实现o(n)时间复杂度，而边压缩依赖存储原始字符串的索引范围而非复制子串，这在js中虽可用substri…