字符串

无描述
  • GODI2015DAY2T3短信加密【后缀数组】

    GODI2015DAY2T3短信加密【后缀数组】

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

  • BZOJ3172单词【后缀数组】

    BZOJ3172单词【后缀数组】

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