技术类后缀数组.pdfVIP

  • 0
  • 0
  • 约2.46万字
  • 约 13页
  • 2022-04-29 发布于北京
  • 举报
IOI2004 集训队 许智磊 缀 数 组 省芜湖市第一中学 许智磊 【摘要】 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn) 复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP (Longest Common Prefix )的计算方法,并给出一个

文档评论(0)

1亿VIP精品文档

相关文档