HDU 6013 Kirinriki (字符串反转+尺取法 17多校赛第六场)
题目链接2017多校第六场1008题题目大意定义两个长度相等且为nn的字符串a,ba,b之间的距离为disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B}=\sum_{i=0}^{n-1}\vert A_i-B_{n-1-i}\vert
给定一个字符串SS,请你从中找出两个互不相交子串,使得它们之间的距离小于mm且长度尽可能长,输出最大长度。
T≤100,0≤m≤50000,0≤|S
原创
2017-08-11 23:08:36 ·
633 阅读 ·
0 评论