摘要：
先粘上我入门KMP时看的大佬的博客：orz orz 从头到尾彻底理解KMP 我觉得这篇已经讲的很详细了，希望大家能坚持看下去。 步骤 ①寻找前缀后缀最长公共元素长度对于P = p0 p1 ...pj-1 pj，寻找模式串P中长度最大且相等的前缀和后缀。如果存在p0 p1 ...pk-1 pk = p 阅读全文
摘要：
“最小表示法”思想的提出 首先来看一个引例： [引例]有两列数，a1,a2,a3 .....an 和b1,b2,b3..... bn ，不记顺序，判断它们是否相同。 [分析]由于题目要求“不记顺序”，因此每一列数的不同形式高达n！种之多！如果要一一枚举，显然是不科学的。 于是一种新的思想提出了：如果 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1516 Problem Description String Distance is a non-negative integer that measures the distance between two st 阅读全文
摘要：
来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/B 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务 阅读全文
摘要：
来源：NOIP2017提高组 https://ac.nowcoder.com/acm/contest/265/E 题目描述： 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言 阅读全文
摘要：
来源：NOIP2015提高组 https://ac.nowcoder.com/acm/contest/263/D 问题描述： 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻 阅读全文
摘要：
来源：NOIP2010提高组 https://ac.nowcoder.com/acm/contest/258/A 问题： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会 阅读全文
摘要：
本人蒟蒻，5个小时过了5道，看到好几个大佬AK，%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解（不是我写的。。同学给的），能理解多少就靠你们自己了，还是希望大家能从大佬的题解中有所收获 口胡题解： A. 阅读全文
摘要：
洛谷P1525 关押罪犯（并查集、二分图判定） 本人蒟蒻，只能靠题解AC，看到大佬们的解题思路，%%%%%% https://www.luogu.org/problemnew/show/P1525 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪 阅读全文
摘要：
基础概念from：https://oi-wiki.org/ds/dsu/ 并查集 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 *也就是说，不支持集 阅读全文