今日得分：60+0(忘记关调试输出)+50 = 110
今日题解：
T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝
做法2：O(17n)DP，记录匹配偏移量
T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT
我的做法：分治矩乘，但我不知道矩阵怎么FFT
T3：虚树+树链剖分维护，标程400行
感觉还行？明天会做得更好的
