Joker's blog

啊，大模拟~ 我知道你们最想看的是坑点总结

这题思路很明显的，很快想到，然后写挂。好像写出来bug数不胜数。因此本文主要聚焦在debug过程，故称“改题报告”

但是这些点对被原谅了，绿老师会从ai走到aj，而弗绿兹会从bi走到bj，求他们走的距离之和的最大值

鉴于我从未写过动态点分，wxh佬建议我拿这道题练一下，作为我的第一道动态点分模板题。主要关于“树上最近/最远点对”问题的各种变形

题目大意给一棵有根树，每个点有LLL个权值w[u][i]w[u][i]w[u][i]。把树划分为若干纵向的长度不超过LLL的树链，链中从深到浅第iii个点产生w[u][i]w[u][i]w[u][i]的权值。最大化权值和。支持单点修改权值。Solution显然dp状态要记子树根在链中是第几个。此题LLL很小，一个点对dp值所施加的变换就是一个L×LL×LL\times L的矩阵，然...

给定一个十进制数y，请选择一个进制b，使得y转成b进制后大于或等于b进制下的l，且每位均为0到9之间的数码。求最大的b。

对字符串S,将i向KMP的fail[i]连边,形成一颗树的形状,设f(S)是除了0以外所有点深度和,其中0号点的深度为-1。定义key(S)为所有非空子串S'的f(S')之和。每次在S最后添加一个字符，并输出key(S)