ZZXYY's blog

没错又是后缀数组，放心这是这一段时间内的最后一题了。。。 题目点击这里 总之还是后缀数组的题目，把题目翻译一下就变成了求一个字符串的不重叠相同子串的最大的（长度×数量）（好吧我语文不行。。。） 官方题解神秘失踪了。。。这里讲一下官方题解的做…

• xyyxiao007
• 2015年6月29日
• 469

后缀数组三连发～ 题目：某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 注意题目所说的文章是把读入的每一个单词中间加一个空格隔开的一个长字符串，还有题目所说的单词长度不…

• xyyxiao007
• 2015年6月21日
• 408

后缀数组的简单题。 题目： 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI…

• xyyxiao007
• 2015年6月21日
• 401

顾名思义啦，后缀数组的模板 题目： 这是一道模板题。 读入一个长度为 n 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 除此之外为了进…

• xyyxiao007
• 2015年6月21日
• 488