Flaze_的博客

……三道大水题…… 三道题都写了……然而40’…………看来是要GG  QAQ 天天崩的我已经……无所畏惧QwQ T1 关于x的多项式求导，就是个大模拟题…………我数组开小了 然后……嗯…… 特判puts("0")的时候……顺手在main里面return puts("0");了……嗯……人造的RE0，稳得不行 #include #define MAXN 100005 using n

……DP专场引发的血案【xxx ………………今天如果是NOIP那我就退役了【x ……虽然的确是noipd考试范围内【跪地不起 T1： 题意：有根树，点有标号，求有多少棵子树上的编号是连续的一段整数 思路：记录每棵子树的size，minlable和maxlable，算一下就好了 代码： #include #define MAXN 100005 using namespace s

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