虽然题解已经满了，但好像题解都是 $O(n^2)$ 的，我的代码是 $O(n)$ 的，所以想交一发题解https://www.luogu.com.cn/blog/qinchenhao/cf44b-cola-ti-xie