xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共3篇）

CF700E Cool Slogans 来自专栏

题目: CF700E Cool Slogans 题意：给定一个字符串，要求构造字符串序列，满足任意都是的子串，且任意，都有在中出现了至少次（可以有重叠部分，只要起始、结尾位置不同即可）。求可能的最大的的值（即序列的最大可能长度）。题解: 要求的字符串序列一定是的子串的，再,再...... ...

线段树后缀数组

2020-10-14

0 913

甲苯先生和大中锋的字符串来自专栏

题目：[TJOI2019]甲苯先生和大中锋的字符串大中锋有一个长度为 n 的字符串，他只知道其中的一个子串是祖上传下来的宝藏的密码。但是由于字符串很长，大中锋很难将这些子串一一尝试。这天大中锋找到甲苯先生算命，但是甲苯先生说：“天机不可泄漏”。在大中锋的苦苦哀求下，甲苯先生告诉大中锋：“密码是...

后缀数组

2019-07-19

1 682

后缀数组学习笔记来自专栏

简单介绍：在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。作用：后缀数组能快速比较两...

后缀数组

2019-07-19

0 744