线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
构造字符串 规定相同前缀数目 https://www.ancode.club/index.php/2020/08/07/acm7/ 1 #include<iostream> 2 #include<string.h> 3 #include<cmath> 4 using namespace std; 5 ...
分类：
其他好文 时间：
2020-08-08 23:44:12
阅读次数：
88
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
具体讲解https://blog.csdn.net/v_JULY_v/article/details/7041827 两个概念得需要知道： 前缀：指的是字符串的子串中从原串最前面开始的子串，如abcdef的前缀有：a,ab,abc,abcd,abcde 后缀：指的是字符串的子串中在原串结尾处结尾的子 ...
分类：
编程语言 时间：
2020-08-07 18:08:34
阅读次数：
70
SpringBoot系列之自定义starter实践教程 Springboot是有提供了很多starter的，starter翻译过来可以理解为场景启动器，所谓场景启动器配置了自动配置等等对应业务模块的一个工程，有需要时候直接引入项目就可以，比如需要使用rabbitMQ，直接引入spring-boot- ...
分类：
编程语言 时间：
2020-08-07 00:27:17
阅读次数：
72
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树，它的本质是使得字符串集合$S$构成一棵树，其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类：
其他好文 时间：
2020-08-06 16:58:02
阅读次数：
60
title: 前缀函数与KMP算法 date: 2020-08-05 tags: 算法 字符串 OI categories: 技术 因为大二的时候全程划水，导致我对KMP只听说过名字。老师似乎都没展开讲，我记得是有一节下课时说这个算拓展内容，可以自己回去研究，所以我印象中还蛮难的。 前段时间在廖雪峰 ...
分类：
编程语言 时间：
2020-08-06 09:21:03
阅读次数：
75
