2018年11月30日
kmp例题
摘要： ​ 原题：2406 -- Power Strings 题解：找最短循环节，定义：nxt[i] 为 1-i的最长相同前后缀长度，循环节长度为n-nxt[n] //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #define reg 阅读全文
posted @ 2018-11-30 21:14 Exception2017 阅读(150) 评论(0) 推荐(0) 编辑