摘要： 唉，大学军有自己的OJ就是好，无限orz 只有周六的比赛是开放的囧，这场比赛最后因为虚拟机卡住没有及时提交…… 否则就能让大家看到我有多弱了…… 前两题题解写的很详细，可以自己去看，我来随便扯扯T3好了 题目是这样的： 有一棵以1为根的白黑树，每个节点都是黑色或白色，初始权值是0。维护两个操作： 1 阅读全文

摘要： 我没写hash，写了一些奇怪的做法，好像被hash随便操了……如果没有多测，那么这道题是白书上的例题把询问矩阵当作a个模板串，建成一个ac自动机把一开始的矩阵当作n个串放到自动机上匹配，找到a个模板串所有出现的位置然后找到对应矩阵的左上角上计数（即如果是第i个模板串出现在第x个串的第y个位置，则g[... 阅读全文