LUlululu1616

摘要： 听说是 runs 板子，但是不会也能做。 题意：给出一个字符串和权值序列 \(c\)，定义子串 \([l,r]\) 的权值为 \(c_k\)，这里 \(k\) 是子串的最小整周期的出现次数。现在问对于 \(i\in [1,n]\)，以 \(i\) 为右端点的子串的权值之和。\(n\le 10^6\) 阅读全文