AGC007 F Shik and Copying String

題意 從S串變成T串 每個字符串中的字符要麼是上個字符串的對應位置的字符，要麼是這個字符串的左邊一個的字符。 問要進行幾次轉化才能從S變成T 題解 可以發現，其實就是如圖所示的折線式的轉移（注意不要被誤導了，這是樣例，但不是最優的轉移方案） 或者說再看這一個圖 由於c的折線和左邊那個a有衝突，所以a只能延緩它右拐的時間 那我們具體怎麼實現呢 這個折線只能拐右和向下 首先，我們只需要考慮連續的字符的

>>阅读原文<<