![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀树
yeqm_
作为解题记录
展开
-
poj 3080 后缀树应用
学习了o(n)后缀树后的应用,数据量太少,47ms比暴搜慢,然而掌握比解题重要,要快去除内存处理更快,但养成坏习惯不值得。代码量大 #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1)原创 2015-10-31 10:00:22 · 337 阅读 · 0 评论 -
建立O(n)的后缀树实现(修正版3)
学习后缀树,朴素的建立容易理解也容易实现,但时间复杂度高,而 Ukkonen算法实现了以O(n)时间复杂度建树。 感谢该博主详尽的学习笔记http://www.cnblogs.com/snowberg/archive/2011/10/21/2468588.html 朴素算法 1、在str[0]~str[n-1]逐步建立str[0,i],i∈[0,n-1]的线段树 2、每一步依次找到str[原创 2015-10-27 22:21:09 · 357 阅读 · 0 评论