摘要：
题目描述Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然... 阅读全文
摘要：
离NOIP还剩12天，本蒟蒻开始准备复习了。先来个KMP【似乎我并没有写过KMP的blog】KMPKMP算法是解决字符串匹配问题的一个算法，主要是单对单的字符串匹配加速，时间复杂度O(m + n)KMP算法主要是基于fail[]数组，fail[j]数组的含义就是，对于模式串P[]，当j号位匹配失败时... 阅读全文