我的题解:https://www.luogu.com.cn/article/nu8m9cl5。
理由:帖子中指出此题存在不使用单调队列的线性做法,而题解中并未涉及。并且不使用单调队列的做法码量明显更小。鄙人题解中进行了形式化的证明,综合目前多种解法。
故希望添加入题解区。
题外话:应该不止一人发现此题为 CSP-S T2 预处理后的加强版。