随笔分类 -  数据结构-后缀数组

摘要:题目链接:http://poj.org/problem?id=2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36338 Accepted: 14572 Case Time Limi 阅读全文
posted @ 2019-03-30 10:35 执||念 阅读(235) 评论(0) 推荐(0)
摘要:后缀数组个人感觉的确有点复杂,看了挺久的,听说后缀数组是一种神仙操作,忘记在哪听到这个就学了一下 学习博客:https://www.cnblogs.com/victorique/p/8480093.html 什么是后缀数组 我们先看几条定义: 子串 在字符串s中,取任意i<=j,那么在s中截取从i到 阅读全文
posted @ 2019-03-27 17:09 执||念 阅读(279) 评论(0) 推荐(0)