摘要：之前考虑过如果输入样例很大怎么办，但是没有细想，今天看了看manachar，懊悔如果这个题样例增大一些变成L3 30分就好了hh，相比于洛谷上的模板题，这个题唯一不一样的就是有空格，所以不能再用char数组来保存，改用string来存储，C++中的getline 函数前几天刚了解到正好也派上用场了 阅读全文

摘要：用DP枚举出每一个的能到达的高度，进行 \(n\) 次背包即可，\(ans[ ]\) 记录高度 \(j\) 是否可行，高度 \(j\) 可行 \(n\) 次就是答案，\(j\) 从 \(maxn\) 开始枚举 //dp[i][j] 表示前i个表示高度为j的存不存在 // dp[i][j]=dp[i- 阅读全文

摘要：并查集 并查集如其名，合并与查找 查找 int find(int key) { if(fa[key]==key) return key; else return fa[key]=find(fa[key]); } 合并 void unite(int x, int y) { int fax = find 阅读全文