1.第一道用c++的isupper,islower,isdigit函数可以降低代码量,模拟即可2.第二道思维题,需要找到两个回文串,其中一个尽量靠左,一个尽量靠右,且尽可能短,因为这样两个字符串的区间不容易有交集。可以想到找类似aa,aba这种字符串,并且优先aa这种。所以就从左往右找一个回文,从右往左找一个回文。判断下区间有没有交集,有的话就是NO3.第三道并查集,求每个串与其他串的差异度,<=k就加到一个集合,顺便统计下集合的大小,求出最大的集合大小ma。ma=n输出YES,否则输出n-ma印象中米哈游的笔试会很难,没想到还挺简单