#arc151e. [arc151_e]Keep Being Substring

[arc151_e]Keep Being Substring

有一个序列 AAX,YX,Y 是给定的 AA 的两个子串,每次可以在 XX 的开头或末尾增添或删除一个数字,且需满足任意时刻 XX 非空且为 AA 的子串,求把 XX 变成 YY 的最少次数。