Evanyou Blog 彩带

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

摘要:题目传送门 不同字串个数 题目背景 因为NOI被虐傻了,蒟蒻的YJQ准备来学习一下字符串,于是它碰到了这样一道题: 题目描述 给你一个长为N的字符串,求不同的子串的个数 我们定义两个子串不同,当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 子串的定义:原字符串中连续的一段字符组成的 阅读全文
posted @ 2018-08-13 20:09 HolseLee 阅读(371) 评论(0) 推荐(0)