第一题，偏好字符把所有偏好字符按照顺序把下标存起来，然后遍历字符串，不是偏好字符的用upper_bound找最近的大于该下标位置r_pos，然后r_pos-1就是左边最近的偏好字符，注意判断左右越界就ok了。第二题， 消消乐，区间DP，n=300,一看题判断复杂度n3方，开始推DP，DP[i][j] 表示i~j位置最大得分