摘要:用了两场比赛上Div 1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的) Round #372 : Div 2 A:Crazy Computer 题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问 阅读全文
posted @ 2016-10-05 12:42 New_Godess 阅读 (214) 评论 (0) 编辑
摘要:直接把作业帖上来是不是有点不太公道呀。。。 无所谓啦反正各位看着开心就行 KMP算法 对于模式串$P$,建立其前缀函数$ N$ ,其中$N [q] $ 表示在$P$中,以$q$位置为结束的可以匹配到前缀的最长后缀的长度(也可以理解为那个前缀的结束位置),在匹配中,若$P[i]$与$S[j]$失配,则 阅读全文
posted @ 2016-10-05 11:03 New_Godess 阅读 (1727) 评论 (0) 编辑