字符串—后缀数组 - 随笔分类 - Echo宝贝儿

摘要：Musical Theme POJ - 1743 题目大意：给定一个数组，求最长重复子串，这两个子串不能重叠。阅读全文

posted @ 2018-01-21 16:56 Echo宝贝儿阅读(174) 评论(0) 推荐(0) 编辑

摘要：1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1500 后缀排序 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文

posted @ 2017-12-25 20:31 Echo宝贝儿阅读(281) 评论(0) 推荐(0) 编辑

bzoj 1031: [JSOI2007]字符加密Cipher

摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

posted @ 2017-12-25 17:50 Echo宝贝儿阅读(207) 评论(0) 推荐(0) 编辑

后缀数组

摘要：因为之前了解过一次后缀数组，所以这次看起来也不是特别吃力了主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i-1的后缀的阅读全文

posted @ 2017-12-25 14:27 Echo宝贝儿阅读(230) 评论(0) 推荐(0) 编辑

随笔分类 - 字符串—后缀数组

公告