7KByte 的博客

摘要： 给定初始串，每次可以将一个当前串的一个子串 "ABC"、"BCA"、"CAB"，变成 "ABC"、"BCA"、"CAB"，问是否能变成最终串。 由于我们需要计算的是可行性，而不需要最小化次数。同时考虑到操作是可逆的，所以如果 \(S\to T\) 且 \(S\to X\) 则 \(T\to X\) 阅读全文