2020年7月27日
2020 Multi-University Training Contest 2（杭电多校第二场）String Distance
摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6774 先翻译一下题意： 给定字符串A、B，求下标从li到ri的A的子串与B的距离。 两个字符串的距离定义为在两个串中任意添加或删去字符使得两个串相等的最少操作数。 略微观察题意之后不难发现，对于两个串中 阅读全文
posted @ 2020-07-27 16:50 我是菜狗QAQ 阅读(129) 评论(0) 推荐(1) 编辑