今日学习总结：今日学习：测试+修改测试+了解支配树+复习FFT+修改CSP-S2022今日总结：今天的T1，就是恶心的支配树板题。我们采用钦定一个点删去然后判断连通性的方法碾过去了50pts。今天 T2，其实DP式子很早就写出来了，但是一直以为是 n^3 的始终没有想到怎么优化，结果知道最后决定就写 n^3 的时候才发现，其实我的式子是 n^2 的...（论有人在打暴力的时候发现自己写的是正解。。。）看来以后分析复杂度还得仔细。今天的 T3 实际上就是大暴力，n^2/4 稳过的，但是我却想到是 n^2 的刚好卡着过不了，于是试图优化写了个 KMP，结果发现含有通配符的 KMP 本身就是错的，居然还过了 91pts 也是奇迹。后来才发现原来有通配符的字符串匹配可以采用 NTT（FFT大概也可以）解决。今天 T4 就是贪心简单题，512MB 和 2s 都是唬你的。但是没有考虑到即使只有一处相同的也可以增加，只不过只会增加一个而已。明日计划：测试+修改测试+待定