摘要：
题目分析： 这道题的难点在于要取模，而题面没有写。 容易想到一个O(1E7)的dp。KMP或者哈希得到相关位置然后对于相关位置判断上一个位置有多少种情况。 代码： 阅读全文
摘要：
题目分析： 大概是考场上的签到题。首先mod不是质数，所以不能求逆元。注意到有加入操作和删除操作。一个很典型的想法就是线段树分治。建立时间线段树然后只更改有影响的节点，最后把所有标记下传。时间复杂度是O(nlogn)。 代码： 阅读全文
摘要：
题目分析： 很无聊的一道题目。首先区间内单点对应异或值的询问容易想到trie树。由于题目在树上进行，case1将路径分成两段，然后dfs的时候顺便可持久化trie树做询问。case2维护dfs序，对dfs序建可持久化的trie树。这样做的空间复杂度是O(nw)，时间复杂度是O(nw). 代码： 阅读全文