多校6 HDU-6103 Kirinriki 双指针
原题链接:
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}|思路:
题目和样例都给了暗示,回文串。
可以发现两个子串一定存在一个对称中心,围绕对称中心往外做,双指针维护即可。找
原创
2017-08-11 16:01:37 ·
325 阅读 ·
0 评论