摘要：
"传送门" 一开始理解错题意了……还以为是两个子序列相同的话只算一次……结果是子序列里相同的元素只算一次…… 对于一个区间$[l,r]$，设其中$x$出现了$k$次，那么它的贡献就是它的权值乘上包含它的序列个数，即$2^{r l+1} 2^{r l+1 k}$，总的序列个数减去不包含它的序列个数。因 阅读全文
摘要：
"传送门" 没想到这题还这能用莫队……本来看看以为复杂度会挂的…… 预处理出每个字母开头往后$k$个的字符串的哈希值，然后大概就是那道小z的袜子了 而且据说这题的哈希得用自然溢出 阅读全文
摘要：
"传送门" 用一个扫描线的方法刚了俩小时最后发现空间开不下…… 顺便吐槽一句这个线段树的写法一点都不优美…… "题解" 阅读全文
摘要：
"传送门" 为啥我就没看出来有循环节呢…… 打表可得，这个数列是有循环节的，循环节为$10^9+6$，然后分块预处理，即取$k=sqrt(10^9+6)$，然后分别预处理出转移矩阵$A$的$A^1,A^2,...,A^{k 1}$和$A^k,A^{2k},...$，那么每一次就能$O(1)$回答询问 阅读全文