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 | ，

>>阅读原文<<