【Gym 101775】 H. H. Mr. Panda and Birthday Song（动态规划，分类讨论）

https://codeforc.es/gym/101775/problem/H

题意

1. 连续出现元音长度 >= x || 连续出现辅音长度 >= y ，输出DISLIKE。
2. 连续出现元音长度 < x && 连续出现辅音长度 <y，输出LIKE。
3. 即满足1又满足2，输出SURPRISE。

题解

对于1，直接贪心求最大的连续元音/辅音次数，即遇到?时，元/辅音都+1。

对于2，采用dp。
0: 元音，1:辅音
设$dp[i][0/1]$:到第i位时连续的元/辅音最小长度。
状态转移：

1. ch == 元音
   $$dp[i][0]=dp[i-1][0]+1，dp[i][1]=0$$
2. ch == 辅音
   $$dp[i][1]=dp[i-1][1]+1，dp[i][0]=0$$
3. ch == ?
   如果dp[i-1][0]+1 < x，那么便可以把?变成元音
   $dp[i][0]=dp[i-$