【后缀数组学习中】
摘要：
小白书 219 页入门 大概懂得后缀数组原理 即后缀排序后的下标所形成的数组 裸的算法是 n*n*logn：直接利用定义 对所有后缀快排........ 稍微好点. nlogn的倍增算法 原理懂了 更好点 线性时间的...只是简单涉及了没有 逛逛博客 学习前人优秀代码风格 ... 阅读全文
posted @ 2015-07-20 04:21 DDUPzy 阅读(294) 评论(0) 推荐(0) 编辑
【关于字符串要补的题】
摘要：
Longest Common Substring http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28016 后缀数组 (误) 只能用后缀自动机。。后缀数组超时 Longest Common Substring ... 阅读全文
posted @ 2015-07-20 03:50 DDUPzy 阅读(127) 评论(0) 推荐(0) 编辑
