RT，除了朴素的贪心思想，事实上这题可以子序列自动机。

对于每一个位置连条向后面不同字符的边，然后贪心去寻找，判一下后面是否合法。

这东西我在打 ICPC 的时候没想到，然后就写了半天的链表。。。。。