题目1：伪回文串题目2：价格预测系统

女朋友最近拿到了字节的产品offer，作为男朋友，第一反应当然是替她开心，但开心过后，我自己却陷入了一种莫名的焦虑和失落，这就意味着我们要异地一段时间，而且她工作肯定会接触到很多优秀的人，我有点没安全感。我知道这样想不对，但就是控制不住自己，想听听大家的看法。（我还在找实习）

链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行  #include<...