Joovo的博客

原题链接： HDU-6103大意： 给一个串，求两个不重叠的长度均为 nn 的子串 AA , BB，求A,BA,B距离 disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B} = \sum\limits_{i=0}^{n-1}|A_{i}-B_{n-1-i}|思路： 题目和样例都给了暗示，回文串。 可以发现两个子串一定存在一个对称中心，围绕对称中心往外做，双指针维护即可。找