摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100010; 4 int n,g[N]; 5 int lowbit(int x) 6 { 7 return x & -x; 8 } 9 int main() 10 { 11 阅读全文

摘要：①洛谷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 阅读全文