摘要：传送门 题意：给定一个长度为 n 的字符串（由阿拉伯数字组成）。m 次询问某段区间至少删除多少个数字能使得该区间包含 “2017” ，并且不包含 “2016” 。 sol：线段树+dp 考虑线段树的合并。对于当前区间我们假想它有邻近的前一个区间，定义dp[i][j] ：前一个区间匹配到了 “2017 阅读全文