摘要：
•参考资料 [1]:刘雅琼PPT讲义 [提取码：337l] [2]:kuangbin的模板 •问题描述 给定母串S，和子串T。 定义 n = |S| , m = |T|，extend[ i ] = S[ i..n-1 ]与T[0...m-1] 的最长公共前缀长度。 请在线性的时间复杂度内，求出所有的 阅读全文
摘要：
转载自：树的直径、树的重心与树的点分治 树的直径 1.定义： 树的直径(Diameter)是指树上的最长简单路。 2.求解思路： 两遍搜索 (BFS or DFS) 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出离u最远的点v。 则u到v的路径长度即为树的直径。 阅读全文
摘要：
参考资料： [1]:树的最小支配集，最小点覆盖与最大独立集 本讲内容会涉及以下容易相互混淆的内容： 以上几个量存在以下关系： α0 ＋ β0 ＝ n，即：点覆盖数 + 点独立数 = n； α1 ＋ β1 ＝ n，即：边覆盖数 + 边独立数 = n； 首先看一下他们的的定义： 定义1：支配与支配集 设 阅读全文
摘要：
https://vjudge.net/problem/HDU-3308 •参考资料 [1]:ACM线段树的区间合并（图文） [提取码：o380] [2]:博客 [3]:线段树总结 •抛出问题 给出一个序列，仅由 0 和 1 组成 给出一个区间 [ l , r ] 求这个区间中只包含 1 的子串的最大 阅读全文
摘要：
参考资料： [1]:左神进阶班 [ 提取码：3knt ] 自学笔记： 1.何为Manacher算法（摘自百度百科）？ Manachar算法主要是处理字符串中关于回文串的问题的； 它可以在O(n)的时间处理出以字符串中每一个字符为中心的回文串半径； 2.相关概念介绍 (1):何为回文半径？ 例如： 0 阅读全文
摘要：
传送门 题意： 庭院中有 n 个围栏，每个围栏上都被涂上了不同的颜色（数字表示）； 有 m 条指令，每条指令给出一个整数 x ，你要做的就是将区间[ x第一次出现的位置 , x最后出现的位置 ]中的围栏 全部涂成 x ，经过 m 次操作后，输出每个围栏的涂色情况； 题解： 比赛的时，在读完题后，一瞬 阅读全文
摘要：
•参考资料 [1]:http://www.cplusplus.com/reference/deque/deque/ •自学笔记 1.deque是双端队列，本文章主要介绍一下其内部的一些函数； 2.deque需要头文件<queue> 或 <deque>； 3.定义一个双端队列，并定义他的迭代器以及反向 阅读全文
摘要：
参考资料： [1]:https://yq.aliyun.com/articles/252586 [2]:挑战程序设计竞赛 目录： 自学笔记： 1,2,3,4: pdf 提取码：ccu4 5.基于线段树的RMQ问题 根据节点中维护的数据的不同，线段树可以提供不同的功能。 例如： (1):RMQ问题 ( 阅读全文
摘要：
(1):不能在 switch() 内的 case 语句中定义变量，不然编译报错； (2):大数组不要定义成局部变量，编译不报错，但是不能正常运行； (3):main()函数写成mian() codeblocks编译不报错，但是不能正常运行； DEV编译报错： 阅读全文
摘要：
传送门 题意： 给你一个由六位数字组成的门票编码x，并定义F(x) = | 前三位加和 - 后三位加和|； 求出给定的门票编码 x 之前并且 F(i) < F(x) 的 i 的总个数。 题解： 为方便描述，先定义一个虚拟的数组 a[ i ][ j ] : 表示前 i 个数中，经过 F() 函数映射成 阅读全文