yeqm_的博客

学习了o（n）后缀树后的应用，数据量太少，47ms比暴搜慢，然而掌握比解题重要，要快去除内存处理更快，但养成坏习惯不值得。代码量大#include #include#include #include #include#include #include#includeusing namespace std; #define lch(i) ((i)<<1)

学习后缀树，朴素的建立容易理解也容易实现，但时间复杂度高，而 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[