2019年8月23日
Period
摘要： 这道题可以想到用KMP来解决，根据定义，对于每一个i，S[1-Nxt[i]+1~i]=S[1~Nxt[i]]，并且不存在更大的循环节 Nxt[i]数组表示以i结尾的非前缀串与自身的前缀能匹配的最大数，可以方便更新 主要性质： 必要性：若循环元为len，当且仅S[1~i-len]=S[len+1~i] 阅读全文
posted @ 2019-08-23 21:55 Coder_cjh 阅读(183) 评论(0) 推荐(0) 编辑