hdu6774 String Distance（序列自動機+dp）

題意： 給定長度爲n的串s，長度爲m的串t， 一次操做，你能夠刪除s串或者t串一個字符或者在任意位置插入一個字符 q次詢問，每次詢問給出L,R，問s[L,R]和t至少操做幾回才能變得同樣c++ 數據範圍：n<=1e5，m<=20，q<=1e5web 解法： s串數據範圍比較大，詢問也比較多，可是觀察到m比較小，從m入手 發現插入和刪除操做能夠在s串也能夠在t串上進行，那麼其實只進行刪除就好了 計算

>>阅读原文<<