后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数
题意 定义\(g_i(x)=g_{i-1}(x-a_i)\)，给定所有的\(a_i\)以及\(g_0\)，求\
题意 计算\(\sum _{i=1}^{n}i^k=1^k+2^k+\cdots +n^k\)。 题解 先利用
题意 给出一张图，每次询问询问从点\(v\)开始只经过困难值\(\le x\)的路径所能到达的山峰中第\(k\