随笔分类 -  后缀数组

摘要:题目描述 给定一个长为n的字符串,求其不可重叠的最长重复子串长度(即存在两个这样的子串并且不相交) 输入格式 仅一行,为题目描述的字符串 输出格式 输出一行一个整数,表示不可重叠的最长重复子串的长度 数据范围 对于100%的数据,保证1≤n≤100000,串的所有字符均为小写字母 题解 子串是后缀的 阅读全文
posted @ 2019-07-15 21:24 _JSQ 阅读(158) 评论(0) 推荐(0)