摘要：
题意：求出每个前缀的最长周期之和（等于本身的算0） 思路： 求出来next数组 建出next树 找到不为0的最小的 n减去它就是答案 阅读全文
摘要：
思路： 设$sum[i]表示i的子树中a[i]的和$ $b[1]=\Sigma a[i]*dis[i] = \Sigma _{i=2} ^n sum[i]$ $b[x]-b[fa[x]]=sum[1]-2*sum[x]$ $sum[1]={\Sigma_{i=2}^n (b[x]-b[fa[x]]) 阅读全文