摘要:
1.高精度加法 这个比较简单一些,主要是考虑满10进位的问题,直接写代码就可以。(若数字很大的话,不太好运算,所以将数字转化成字符串的形式输入) #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] 阅读全文
摘要:
以下代码是求解 next 数组的大致过程 //j-->前缀末尾的位置,也代表着 i之前,包括 i的子串的最长相等前后缀的长度 //i-->后缀末尾的位置 //ne[i]-->字符串s[0,i] 中的最长相等前后缀长度 cin>>n>>s;next[0]=0; int j=0;//初始化 for(in 阅读全文