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

相关推荐

牛客网
牛客企业服务