我在第一题那里不知道用cin.ignore()去消耗掉换行符，导致getline()也用不了，狠狠的学习了。 第二题其实最主要还是回文串的性质，稍微贪心一下就会发现如果是回文串，那么其内部的长度为2或者为3的也是回文串。越长越容易重合，那么完全可以只去遍历找长度为2或者3的子串，找到一个后就继续往后遍历去找下一个。 第三题说实话，我当时笔试的时候是当地时间的凌晨半夜三点，我也没有在并查集/转换成图下功夫，实在想不到。。。 今天一起床一看发现就已经挂了，非常可惜。。。