后缀数组应用之1:求最长公共子串
摘要:
搞了一天,代码还未AC过题,自己打的测试数据过了。。算法:1. 倍增算法求sa,rank数组,时间复杂度O(nlgn).2. O(n)时间复杂度求height数组。。3. RMQ,预处理,时间复杂度O(nlgn)4.每次查询时间复杂度O(1)代码:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map 阅读全文
posted @ 2012-09-25 21:38 more think, more gains 阅读(312) 评论(0) 推荐(0) 编辑