第二题主要问题在于,输入的n最大可以到10^9,但是要求输出最长的字符串小于10^5。 那么就不能是简单的模拟,你可以考虑一下连续同一个字母比如rrrrr可以行程15个回文字串,rrrrrr可以形成21个回文子串。你可以想想如何尽可能地构造由只同一个字母的字符串,这样的话,长度增长的很慢,但是构造的回文字串增速却很快。这个题我100%了,第三题测试用例过了,但是超时了。