北京Day 17

今天開始頹了。ios T1 給定一個長度爲 N 的只含小寫英文字母的字符串 S0。令Si [j] 等於 Si−1[j] 或 Si [j − 1]。（Si [1] 老是等於 Si−1[1]） 如今給你字符串 S0 和字符串 T，你要肯定最小的 i 使 Si 等於 T。若是 i 不存在輸出 −1。n<=1e6。spa 題解：每次的變換區間至關於一條折線。貪心去作，每次修改的折線儘量靠右，若是與前面的折

>>阅读原文<<