摘要：NOIP2015 复盘 D1T1 P2615 神奇的幻方 直接模拟，无需多说 ~~NOIP2017初赛~~真题好像 D2T2 P2679 子串 题意很简单，直接看就能理解。 先讲讲部分分： 1. $k=1$部分分，总共10pts。 显然直接暴力字符串匹配就行了。送的 2. $k=2$部分分，总共20 阅读全文

摘要：NOIP2016 复盘 D1T1 P1563 玩具谜题 我一开始学OI的时候以为可以直接跳链表，用膝盖想一想就知道会T。 所以做法就是判断顺时针转还是逆时针转，转完把超出范围的下标弄回来即可。 代码： cpp include using std::cin; using std::cout; usin 阅读全文

摘要：NOIP2011 复盘 D1T1 P1003 铺地毯 经典题目，不必多说 cpp include using std::cin; using std::cout; using std::endl; const int maxn = 10005; int a[maxn], b[maxn], g[max 阅读全文

摘要：KMP复习 kmp真的是一个好算法，将暴力$O(nm)$的匹配改进成了$O(n+m)$。 nb！ 推荐一个 "视频" 。 cpp include using std::cin; using std::cout; using std::endl; using std::string; const in 阅读全文