uva11552

此题经wiking提醒，本来我从大方面想，如果只要块内都稳定了的情况下我dp块外就很容易了。一直不知道怎么处理块内的情况。

后来他说可以将块内的情况都存下来。但是我怎么判断块内的排列呢？ 这时候一个巧妙的用法就是set ，他可以方便的去除重复的元素，那么就可以理解为那几个元素全都排一起了，那么就只有一个块了。我们将它存下来。然后记录块的起点和终点。然后在全局dp  如果前一个块的首字母等于后一个块的首字母那么两个块的块数相加-1 就可以了。