摘要：
"LuoGu P1368 工艺" 最小表示法的板子题.这个题可以用$n\:log_2\:n$的$SA$求最小表示法也可以用更加优秀的$O(n)$的$two\:pointers.$ $SA$不讲,因为会$SA$的人应该都能一眼看出来怎么做.主要讲$two\:pointers$求出最小表示法. 具体思想 阅读全文
摘要：
"UVA1328 Period" 对于每一个前缀$i$,$i next_i$即为最小循环节.证明在上一篇里. 这里要判断整除,否则就不行. (代码可能有点不同,因为这题双倍经验,两道题输入不尽相同) $Code:$ cpp include include include include includ 阅读全文
摘要：
"P4391 [BOI2009]Radio Transmission 无线传输" 这算是一点$next$数组的妙用吧...题目要求最小循环节(不要求恰好重复完成).先说结论,答案是$n next_n$,为什么呢? 根据$next$数组的定义,我们可以知道对于$i$,$1$到$next_i$和$nex 阅读全文