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