摘要： 一道很有意思的题目，活用了最长回文子串算法Manacher算法和最少区间覆盖。最少区间覆盖：其实就是把一堆一小段区间按左边排序，区间数sum=0；然后把其中覆盖进（1，n）的区间中，开始先找其实为1的区间，找到最远的点t，找到一次，区间数sum加1，把t赋值给tt，在把1值t，然后就不断循环找出一个区间起始点在【t+2，tt+1】的区间，找到能延伸到最远的一点tt‘，然后把tt赋值给t，然后把tt’赋值给tt，每找到一次区间数sum就加1，然后继续循环。直到tt=n位置就结束，得到最少区间数。好吧，我也感觉我说不明白= =，还是建议你百度一下吧。Manacher算法：百度就有了。题目传送门：h 阅读全文