这个过程是动态规划的。计算第i个字符的next值时，i之前所有next值都已经计算完成，可以依赖i之前的next...
也就是j会缩小。 n次循环，j的总势能总和最大就是n， 你内部循环消耗的也只能是n。 显然是线性的...