摘要：
D题-三天前(Three Days Ago) 题意 给你一行仅由数字(0~9)构成的串，计算满足“条件”的子串的数量。 条件是：该数字串可以拆分成两个「由相同数量的对应数字」构成的的数字串。 串的最大长度为5*105 思路 如何判断一个数字串是符合“条件”的呢？举几个例子： 07211270 符合, 阅读全文
摘要：
开篇 没想好先空着 日程安排 持续更新（未更先咕） 完结前，本随笔仅当做链接使用 不考试不讲课的时光 2019 07 31 又来纪中惹~ 雨很大，风也有些猛 2019 08 08 放假啦，颓废 2019 08 16 颓废*2 模拟赛们 2019 08 01~02 2019 08 04~05 2019 阅读全文
摘要：
两个原理 加法原理 方案之间具有并列关系，不能同时使用 乘法原理 方案之间具有层次或阶段关系，可以同时使用 排列 线排列 定义：一般地，从n个不同的元素中，取出m(m<=n)个元素按照一定的顺序排成一列，叫做从n个不同的元素中取出m个元素的一个线排列。从n个不同的元素中取出m(m<=n)个元素的所有 阅读全文
摘要：
概念 以区间长度作为阶段，使用区间的端点描述每个维度（其实就是dp数组的维度）。在区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的区间转移而来，因此区间DP的决策常常是划分区间的方法。 例题 合并石子 难度：普及+/提高 题目描述 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆 阅读全文
摘要：
2019.\07.\02 哈希算法(Hash) 通过一个哈希函数H,将一种数据转化为能够用变量表示或是直接就可作为数组下标的数，通过哈希函数转化得到的数值我们称之为哈希值。 字符串Hash 寻找长度为n的主串S中的匹配串T(长度为m)出现的位置或次数的问题属于字符串匹配问题. 1. 朴素算法$O(m 阅读全文