摘要： 用了两场比赛上Div 1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解（不得不说有个黄学长来抱大腿还是非常爽的） Round #372 : Div 2 A:Crazy Computer 题意：给定N个输入和一个时间长度M，每次输入屏幕上增加一个字符，若两个输入间隔大于M则屏幕上的字符会被清空，问 阅读全文

摘要： 直接把作业帖上来是不是有点不太公道呀。。。 无所谓啦反正各位看着开心就行 KMP算法 对于模式串$P$，建立其前缀函数$ N$ ，其中$N [q] $ 表示在$P$中，以$q$位置为结束的可以匹配到前缀的最长后缀的长度（也可以理解为那个前缀的结束位置），在匹配中，若$P[i]$与$S[j]$失配，则 阅读全文