玄学代码不知道怎么过的，为啥要 for(int j = ne[cnt] ; j ; j = ne[j])???? #include <iostream> #include <cstring> #include <algorithm>   using namespace std;   const int N = 1000010; char s[N],temp[N]; int ne[N],ne1[N];   void substr(int cnt) {     for(int i = 1; i <= cnt; i ++) temp[i] = s[...

数字三角形 题目   给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5输入样例： 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5输出样例 30图解 转移方程 f[i][j] = max(f[i - 1][j - 1],f[i - 1][j]) + a[i][j]参考代码 #include <iostream> #in...