sekiro-forgetwice

摘要： 用f[i][j]表示从s1i点开始组成2^j个s2最短要多长，由于要求"最短" 所以一定以s2的最后一个字符结尾。这样f[i][j] 与f[i+f[i][j]] 拥有可合并性，可以用倍增DP。先预处理f[i][0]，状态转移方程为 f[i][j] = f[i][j-1] + f[i+f[i][j-1 阅读全文

摘要： int n, m; int x0; int h[100005]; int ga[100005], gb[100005]; int f[20][100005][2]; int da[20][100005][2], db[20][100005][2]; void init_g() { set<pair< 阅读全文