2021年7月2日
后缀树(Suffix Tree)
摘要： 这篇博客写得不错 Code 使用Ukkonen算法构建后缀树。 const int inf = 1 << 30; //字符串下标从1开始 template<size_t maxn> struct SuffixTree { int link[maxn << 1], length[maxn << 1], 阅读全文
posted @ 2021-07-02 19:41 AE酱 阅读(205) 评论(0) 推荐(0) 编辑