摘要：
题目链接 字符串折叠 区间DP。$f[l][r]$为字符串在区间l到r的最小值 正常情况下 $f[l][r] = min(f[l][r], f[l][l+k-1]+f[l+k][r]);$ 当$l$到$r$以$k$为周期时 $f[l][r] = min(f[l][r], 2+sz(k)+f[l][l 阅读全文
摘要：
题目链接 pog loves szh III 题意就是 求一个区间所有点的$LCA$。 我们把$1$到$n$的$DFS$序全部求出来……然后设$i$的$DFS$序为$c[i]$，$pc[i]$为$c[i]$的反函数。 区间的$LCA$其实就是，$DFS$序最大和最小的两个点的$LCA$。 （话说$2 阅读全文