2021年8月20日
hdu7015 / 2021“MINIEYE杯”中国大学生算法设计超级联赛（5）1004 Another String（尺取法+二阶差分）
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7015 题意： 定义2个长度相等的字符串距离为对应位置不相同的字符个数 若两个字符串的距离<=k，则称他们是k相似的 给出一个字符串，将他分割为A[1,i]和B[i+1,n]两部分， 问从A、B中各选一个子串，有 阅读全文
posted @ 2021-08-20 22:16 TRTTG 阅读(68) 评论(0) 推荐(0) 编辑