#agc052e. [agc052_e]3 Letters

[agc052_e]3 Letters

称一个由 A,B,C 组成的字符串是好的,当且仅当不存在相邻两个字符相同。给长为 nn 的两个字符串 S,TS,T,每次操作可以改变 SS 的一个字符,要求每次改变后仍然是好的,求 SS 变成 TT 最小需要的操作次数。