摘要：心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 阅读全文

摘要：题目有些绕口，求查询字符串在字符串a至字符串b间匹配项更改了几次 添加时，掩码长度是多少就只添加那么多位 用trie树进行匹配，每次匹配到新项时加入维护递增的单调栈 （若又短又靠后，根本没机会与查询串匹配） 最后的答案即为单调栈的大小 阅读全文