AGC007 F Shik and Copying String

题意 从S串变成T串 每个字符串中的字符要么是上个字符串的对应位置的字符，要么是这个字符串的左边一个的字符。 问要进行几次转化才能从S变成T 题解 可以发现，其实就是如图所示的折线式的转移（注意不要被误导了，这是样例，但不是最优的转移方案） 或者说再看这一个图 由于c的折线和左边那个a有冲突，所以a只能延缓它右拐的时间 那我们具体怎么实现呢 这个折线只能拐右和向下 首先，我们只需要考虑连续的字符的

>>阅读原文<<