摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1711" 题目大意：最基础的字符串匹配，只不过这里用整数数组代替了字符串。 给你两个数组 $a[1..N]$ 和 $b[1..M]$ ，找到最小的 $K$ 使得 $a[K] = b[1], a[K + 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1358" 题目大意：给你一个长度为 $n$ 的字符串 $s$ ，那么它有 $n$ 个前缀。 对于第 $i$ 个前缀 $t$ ，如果他们表示成一个子串重复 $K$ 次 $（K 1）$ ，那么我们就输出这 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1686" 题目大意：给你一个子串t和一个母串s，求s中有多少个子串t。 题目分析：KMP模板题。 ：计算字符串t的nxt函数； ：计算s中包含多少个t。 实现代码如下： 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3336" 题目大意：找出字符串s中和s的前缀相同的所有子串的个数。 题目分析：KMP模板题。这道题考虑 数组的应用。以 结尾的子串中一共有多少个子串可以作为s的前缀呢？我们只要令 每当 就可以了。 当 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P3313" 这道题目就是树链剖分+线段树动态开点。 然后做这道题目之前我们先来看一道不考虑树链剖分之后完全相同的线段树动态开点的题目： "https://www.cnblogs.com/codedecision/p/1179 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P1288" 首先，如果你的一边的边是 $0$ ，那么你肯定走另一边。 那么你走另一边绝对不能让这条边有剩余，因为这条边有剩余的话队首再走回来并去掉所有的值那么你就输了。 因为大家都绝对聪明，所以会选择将走过的边全部取完。 那 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P4860" 和《P4018 Roy&October之取石子》一样的推导思路，去找循环节。 可以发现：只要不能被4整除就是必胜态，只要能被4整除就是必败态。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P4018" 首先碰到这道题目还是没有思路，于是寻思还是枚举找一找规律。 然后写了一下代码： 然后来证明： 首先我们知道，所有 $6^k$（其中 $k$ 为任意自然数）都不会是 $p^k$ （其中 $p$ 是素数）。 然后我们 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P4136" _找规律_ 首先这道题目我没有什么思路，所以一开始想到的是通过搜索来枚举 $n$ 比较小的时候的情况。 所以我开搜索枚举了 $n \le 8$ 的所有情况。 搜索代码： 然后证明转自 "Shallowy大神的博客 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P1488" 其实这道题目我只需要 $n$ 以及黑色三角形的三个端点编号就可以了。 我们假设在一个 $n$ 边形中，黑色三角形的端点号分别是 $a_0, a_1, a_2$ ，且 $a_0 \lt a_1 \lt a_2$ ， 阅读全文