扫一遍前缀，后缀数组，分别维护前后缀最大最小值，然后滑动窗口求解，performance100