2020年10月22日
KMP练习
摘要： ①洛谷P4391 (https://www.luogu.com.cn/problem/P4391) 题目描述: 思路 假设最短需要x长度的子串进行自我复制，也就是说ne[x+0]=0, ne[x+1]=1 ,ne[x+2] =2,..... 那么答案很明显就是 n - ne[n] AC代码#incl 阅读全文
posted @ 2020-10-22 21:26 har74 阅读(78) 评论(0) 推荐(0)