随笔分类 - 后缀数组
摘要:★★☆ 输入文件:menci_incantation.in 输出文件:menci_incantation.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒
阅读全文
摘要:个人感觉后缀数组的板子太难背了,听了小火车讲二分+哈希可以实现求后缀数组,貌似很好理解,代码如下。
阅读全文
摘要:题目描述:给定一个有小写英文字母构成的字符串T,求其不同子串个数 数据范围及限制:一个串,长度不超过100000 输入样例1: ababa 输出样例1: 9 输入样例2: ebvylfeicorjhpovljmgqawckptcqfuynhvnqwokvowxjgvjhztxmgzwkgvuvhsi
阅读全文
摘要:Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 25018 Accepted: 10237 Case Time Limit: 1000MS Description The little cat is majoring in ph
阅读全文