xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共2篇）

CF700E Cool Slogans 来自专栏

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

线段树后缀数组

2020-10-14

0 913

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

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

后缀数组

2019-07-19

1 682