摘要： 首先显然有多少个奇数，就有多少个回文串是最优的（没有奇数时构造一个回文串 然后有了k个“核心”,把剩下的字符顺序安排到这些的两侧，最后最短的回文串长度就是答案 上次做这题：20160430ysy出题的时候 首先任意两点的最短路只有两种情况：曼哈顿距离，曼哈顿距离+2 那么我们考虑怎样的点对曼哈顿距离 阅读全文