Flaze_的博客

二维的区间加区间查询，稍微推一下式子就好…… 反正就长那样 我当时肯定没睡醒……喵的……推得都是些什么鬼啊QAQ struct似乎是会跑得快一点……？反正我这个写法慢的一比…… #include #define MAXN 2100 using namespace std; int n,m; struct Tree_Array{ int sum[MAXN][MAXN]; void add

……我……嗯……建trie写成了n^2，T了一年 这题……本来觉得后面那一堆会调一年，然而万万没想到是跪在了建trie上 询问x串在y串中出现过多少次，等价于查询在【以AC自动机的根节点为根】的fail树上，x串终止节点的子树中出现过多少个y串中字符对应的节点 于是用树状数组维护fail树的DFS序，遍历trie树（也就是给出的字符串），并将当前在stack中的节点的值++，

……今天终于学了CDQ分治……感觉挺有趣 T+WA*2 T：强行把nlog^2 写成 n^2log，2333 WA1：按照x和y排序的时候，忘了x相同的应该是先修改再询问 WA2（不白，不膜，不清真（？））：………………我…………排序…………数组从1开始的，然而sort(tmp,tmp+cnt_tmp,cmp);………………没看出来2333 ……顺便吐槽  这个题解

CDQ裸题，和2683基本一样……于是我就naive地直接粘了根本没看题……GG #include #define MAXA 200005 #define MAXT 2000006 using namespace std; int N,S; inline int read(){ register char ch = getchar(); while((ch^'-')&&!isdigit(ch