摘要：前言 KMP是一个普及度很高的字符串算法。在NOI2014与NOIP2020中均有考察。同时，上述题目均在一定程度上考察了字符串的周期这个点。本文将探讨字符串的周期。 因笔者能力有限，本文讲述的并不会很深，也不会非常简洁，而是致力于达到可以理解并应用的层面。如果您需要更深层次的探讨或是简洁的概述，可 阅读全文

摘要：Latest update :2020.12.9 Day -14~Day -1 停课，模拟赛，刷题，日复一日。排名稳居倒三（当然最后几天涨了一点） Day -7 核酸检测，捅鼻孔爽炸了，整天都头晕 Day -6 CSP奖项出了，有一种一雪前耻的欲望(?) Day -1 全机房几乎都没心思写题了，全 阅读全文

摘要：题目链接 题目大意：给一个 \(n\times m\) 的网格图。每个点有一权值 \(a_{i,j}\)，现在要从 \((1,1)\) 走到 \((n,m)\)，且仅能向右或向下，求路径经过的点的权值异或和恰好为$k$的方案数。 $1 \le n,m \le 20; 0 \le k \le 10^{ 阅读全文

摘要：链接 题目大意： 有 \(N\) 个星球，编号为 $1\ldots N$。每个星球有 \(M\) 座城市，编号为 $1\ldots M$。我们将 \(e\) 星球上的城市 \(f\) 记作 \((e,\,f)\)。有两类边，均为双向： 有 \(N\times P\) 条一类边，每个星球有 \(P\) 阅读全文