Moonfair

考虑在从前往后遍历x时，前边迭代中的信息有可能对后边的迭代有帮助，因此可以想办法用到这些信息来减少复杂度。 在从前往后扩展x时，对于每个x，记录下它扩展了多少位，存放在数组d中。则我们只要求出d数组，就等于求出了所有的回文子串。 考虑对于一个回文字符串a，容易知道它是对称的。因…

曼哈顿距离介绍在平面内两点$A(x_1,y_1$)和$B(x_2,y_2)$之间的曼哈顿距离为$|x_1-x_2|+|y_1-y_2|$借张图说明：求二维最大曼哈顿距离问题描述顾名思义，在二维平面上给