后缀数组应用之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 阅读(318) 评论(0) 推荐(0) 编辑
