首先,我们考量本身就是unstable的串能够拆成多少个字串.对于010101.我们发现,可以拆成6个长度为1的,5个长度为2的,......,以及1个长度为6的unstable子串.因此可得,对于任意长度为n的unstable串,可以有$\frac{n\cdot(n+1)}{2}$种解.
现在我们来考虑形如0011这样的串,也就是本身不是unstable串的串.我们可以发现,可以将这个串拆成三个独立的unstable串,即:0,01,1.而这个unstable串可以按照前面的划分字串的方法进一步划分.
于是问题就转化成了寻找最长连续unstable子串.我们发现,unstable串其实本质就两种:1. 0101... 2. 1