Phecda_

未归档

/ 注册

全部文章 / 未归档（共3篇）

LuoGu P4391 [BOI2009]Radio Transmission 无线传输

P4391 [BOI2009]Radio Transmission 无线传输这算是一点\(next\)数组的妙用吧...题目要求最小循环节(不要求恰好重复完成).先说结论,答案是\(n-next_n\),为什么呢? 根据\(next\)数组的定义,我们可以知道对于\(i\),\(1\)到\(nex...

KMP

2019-09-07

0 586

UVA1328 Period & SP263 PERIOD - Period

UVA1328 Period 对于每一个前缀\(i\),\(i-next_i\)即为最小循环节.证明在上一篇里. 这里要判断整除,否则就不行. (代码可能有点不同,因为这题双倍经验,两道题输入不尽相同) \(Code:\) #include <algorithm> #include &...

KMP

2019-09-07

0 374

KMP小结

模板题 \(KMP\)是个其实不是很难的算法吧...虽然我表面上学了好久,但其实只有一下午是在学,一下午就完事儿了. \(KMP\)应该是目前最优秀的单串匹配算法了吧.它的复杂度是\(O(n+m)\).其中,\(n\)为匹配串(即长串)的长度,\(m\)为模式串(即短串)的长度. 看起来确实很猛,我...

KMP

2019-09-08

0 444