2020年7月26日
2020HDU多校第二场 1012.String Distance
摘要： 题目大意：给了1个长度为n（1<=n<=1e5）的字符串A，和一个长度为m（1<=m<=20）的字符串B，有q（1<=q<=1e5）次询问，每次询问A[ l,...,r ]与B[ 1,...,m ]的“距离”。很显然，距离 = r - l + 1 - LCS (A[ l,...,r ] , B). 阅读全文
posted @ 2020-07-26 21:35 Mmasker 阅读(111) 评论(0) 推荐(0) 编辑