18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

2020HDU多校第二场 String Distance 来自专栏

题意：给定A,B字符串，询问A字符串的[l,r]子字符串最少多少次操作能够变成B字符串。(可以操作A串，也可以操作B串)操作：增加一个字符，或者减少一个字符。分析:因为只能插删，所以最优的肯定是留下最长公共子序列。表示到串的第个位置，长度为的子序列，在串的最小位置。序列自动机预处理...

序列自动机

2020-07-29

1 605