xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

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

39篇文章 2130人学习

全部文章（共43篇）

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

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

后缀数组

2019-07-19

1 682

线性基学习笔记来自专栏

前言: 如果你不会线性基，希望能对你有点帮助。作者较菜，请大佬轻表。请大家多多支持，谢谢定义：基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有...

线性基

2019-07-19

1 639

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

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

后缀数组

2019-07-19

0 744