2018年12月13日
【POJ2406】——Power Strings（KMP 最小循环节）
摘要： 传送门最小循环节应该不需要讲了吧就是KMPKMPKMP中n−nxt[n]n-nxt[n]n−nxt[n]考虑到nxtnxtnxt数组的定义，也就是说ch[1−nxt[n]]和ch[(n−len[n])−n]ch[1-nxt[n]]和ch[(n-len[n])... 阅读全文
posted @ 2018-12-13 23:28 Stargazer_cykoi 阅读(102) 评论(0) 推荐(0) 编辑