有一个 010101 串 sss,你需要将其变成目标 010101 串 ttt。
有以下两种操作:
现在请求出,至少需要多少次操作才能将 sss 变成 ttt。
思路:每次取末尾最长的符合条件回文串拼在后面,求证明/证伪该做法