摘要：
题目大意 题目看样例也能猜到就是输出最短的循环串。 吐槽 明明是div3第一题为啥子还会用到kmp的知识？ 解法 这个题仔细看发现是求最长可去除的后缀，也就是说去除跟下一个相同的字符串还能连接起来。这个不就是next数组的功能吗？最长公共前后缀。 公式：len next[len] a56爆大奖在线娱乐们把前k 1个字 阅读全文
摘要：
什么是差分约束系统？ 百度百科 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 具体怎么 阅读全文
摘要：
原题 题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，a56爆大奖在线娱乐圆圈上有n个点 第二行n个整数，分别a56爆大奖在线娱乐第1个 阅读全文
摘要：
题目大意 感觉挺水的一道题。找出左面右面不存在或者是黑色的格子的白各，然后编号输出一横向单词和竖向单词（具体看原题） 解析 ①找出各个格子的编号 ②对a56爆大奖在线娱乐节点搜索一下 ③输出的时候注意最后一个数据后面没有空行，也就是空行得在上面出 代码 include using namespace std; ch 阅读全文
摘要：
题意概括 线性资源分配的问题，因为空闲的时间大小看后面的时间（反正感觉这个就是个套路）a56爆大奖在线娱乐从后往前DP。 转移方程 如果当前时刻没有工作 f[i]=f[i+1]+1 如果当前时刻有工作 f[i]=max(f[i],f[i+时间段]) 完整代码 include using namespace std; 阅读全文
摘要：
题目大意 题目是说三维空间中有n个球，求这些球之间连接的最小距离。最小距离的意思就是他们球面边界的最小距离的和。并且球与球之间可能会有重复的部分，如果所有的球都重复的话，那么输出0.00，其余的输出最小距离和保留三位有效数字 分析 看似像是个数学题，实际上a56爆大奖在线娱乐们把三维空间拍扁，求的就是最小生成树。其中 阅读全文
摘要：
什么是单调队列？ 百度百科 单调队列，即单调递减或单调递增的队列。 单调队列能干什么？ 实现快速寻找区间的最大值与最小值 如何实现单调队列？(这里使用了STL的deque) ①建立结构体 因为a56爆大奖在线娱乐们之后要判断队首的元素是不是已经超出了滚动窗口，a56爆大奖在线娱乐得把a56爆大奖在线娱乐值记录他原来的位置 ②判断原来的队首是不是还在 阅读全文
摘要：
什么是AC自动机？ 百度百科 Aho Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 要学会AC自动机，a56爆大奖在线娱乐们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是a56爆大奖在线娱乐树形结构，是a56爆大奖在线娱乐哈希树的变种。典型应用是用于统计和排序大量的字符 阅读全文
摘要：
什么是trie？ 百度百科 又称单词查找树，Trie树，是a56爆大奖在线娱乐树形结构，是a56爆大奖在线娱乐哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），a56爆大奖在线娱乐经常被搜索引擎系统用于a56爆大奖在线娱乐词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 t 阅读全文
摘要：
![](https://... 阅读全文