前后缀分解的话，难度低很多，可以试试写下单调栈