HDU多校2 - 6774 String Distance(序列自动机优化lcs)

题目连接：点击查看php 题目大意：给出两个字符串 A 和 B，规定两个字符串的距离 dis( s , t ) 为，能够在字符串 s 或 t 的任意位置添加或删除字符，使得两个字符串相等的最小操做次数，如今给出 q 次询问，每次询问给出字符串 A 的一个子串，问 dis( A[ l : r ] , B ) 是多少ios 题目分析：首先简化题目中的 dis 函数，假设 | s | < | t | ，

>>阅读原文<<