NiShu7777

摘要： 1 辗转相除 2归并排序和快排。前者可以应用来求逆序对个数 后者可以求第k小数 3汉诺塔 4给出前序中序 可求后序，后+中也可求前序。 5已知前序和后序在一定条件下可求中序，比如：如果一个根节点只有 一个子节点，那么该节点一定是左子节点。 6FBI树，那个题 7最大子串和，可以分治可以利用前缀和贪心 阅读全文

摘要： 那个求p串的next数组 这个版本是下标从1开始的字符串，如果从0开始的话，可以在前面加空字符，然后p.size或者s.size的地方-1即可。 nex[1]=0 for(int i=2,j=0;i<=p.size();i++) { while(j&&p[i]!=p[j+1])j=nex[j]; i 阅读全文