- 0
- 0
- 约2.46万字
- 约 13页
- 2022-04-29 发布于北京
- 举报
IOI2004 集训队 许智磊
缀 数 组
省芜湖市第一中学 许智磊
【摘要】
本文介绍后缀数组的基本概念、方法以及应用。
首先介绍 O(nlogn) 复杂度构造后缀数组的倍增算法,接着介绍了配合后缀
数组的最长公共前缀 LCP (Longest Common Prefix )的计算方法,并给出一个
您可能关注的文档
- 老牛湾基础段语法5.非谓语动词.pptx
- sat阅读举例说明题.pptx
- 8000非压缩46boss绿色系.pptx
- 07信息系统监理7、工程.pptx
- 初级护师内科护理学全练习17.pdf
- 专题检测四以加速度为桥梁巧解动力学三类典型问题.pdf
- 成果报刘一丈书.pptx
- kv干式铁心并联电抗器-通用.pdf
- dx2432产品服务指南.pdf
- 电磁流量计modbus通讯协议版本号lmagmodrtuv77.pdf
- 人教版生物 七年级上册 1.1.2生物的特征 分层作业(解析版).pdf
- 2027届开封市尉氏县六年级数学第一学期期末统考模拟试题含解析.doc
- 2027届米脂县三上数学期末学业水平测试模拟试题含解析.doc
- 昆明市石林彝族自治县2027届数学四上期末监测模拟试题含解析.doc
- 2027届浙江省杭州市临安区四年级数学第一学期期末联考试题含解析.doc
- 2027届六盘水市六枝特区三上数学期末监测模拟试题含解析.doc
- 2027届浙江省黄山市数学三上期末达标测试试题含解析.doc
- 2027届厦门市民立二小数学六年级第一学期期末达标检测试题含解析.doc
- 2027届商都县三年级数学第一学期期末质量检测试题含解析.doc
- 丹东市元宝区2027届六年级数学第一学期期末达标测试试题含解析.doc
原创力文档

文档评论(0)