摘要： 这次参加WC感觉就是打酱油啊出发去绵阳，到了之后熟悉了一下校园，听了Azui大神讲CDQ分治听了Picks讲课，我感觉对冬令营失去了信心，这是什么玩意？这个上午就听懂了裸的FFT和Karatsuba分治乘法。其他的什么的Cantor、什么多项式XX，都只有坐飞机了。下午茹意中的自动... 阅读全文

摘要： 嗯，这道题是回文树的裸题。 简单讲一下回文树。 也可以看看这个回文树笔记(转自quack_quack)struct PAM { int a[MAXN][MAXC], l[MAXN], fa[MAXN], sz, last; /*a就是next数组，一个节点的next[C... 阅读全文

摘要： 传送门 这道题有毒 我在做的时候就在想有没有一个什么“三分图”的匹配？（脑洞打开） 发现想不出来了，有观察到a,b,c中最小的最大只有17(a∗b∗c==5000)=>(min(a,b,c)#define MAXM 100005#define MAXN 5005struct nod... 阅读全文

摘要： 传送门 拿到这道题我开始想了想有没有什么递推关系？然后想了想状压DP？ 均无果…… 开始写搜索，练习赛是只拿到了70分（暴力+剪枝），对每一场比赛搜索……看题解才发现是记忆化搜索。在搜索的时候可以将当前状态Hash下来。应为每个队最多只打9场比赛，所以最大得分27分，只有10个队伍... 阅读全文

摘要： 这道题在比赛的时候一直在想二分答案+贪心判定，结果一直在WA on pretest10……第二天起来一想，发现是有问题的……因为在判定的时候，我是把每一次操作隔离开来看的，但他要求是同时干某件事，所以不能直接给每个人分配k次出手机会。 比如说，现在的分配情况是： a——b——c &... 阅读全文

摘要： 1.回文树的next[charset]指针： b->aba 那么就这样表示：b.next[a]=aba 当然树里面肯定不能存字符串，于是就直接用下标标号代替了 2.回文树的fail指针： 跟ac自动机类似，fail指针指向当前节点的最大回文后缀 没有就指向根 3.回文... 阅读全文

摘要： T1:YODA 题意：给出两个数，要求把两个数对撞，每一个十进制位上的大的留在原数，如果相同，两个都留在原数，最后输出两个对撞后的原数。 思路：直接模拟即可，两个数每一次都/10%10，比较是否合法。#include#includechar s1[20], s2[20];int m... 阅读全文

摘要： 传送门 思路：将所有特征码建成一个AC自动机，然后查找就行了，找的时候直接找完也不会超时，因为模式串太短了(不超过50个字符)，再长一点可以考虑树DP。 如果用后缀数组的话，我觉得可以O(NlogM)（N为串的总长度，M为模式串最长长度）来Build。然后在Height数组里二分答... 阅读全文

摘要： 传送门 这一题实际上就是多模式，多文本的匹配，对于这道题来说，用AC自动机就可以解决，题解同前一道题。 代码：#include#include#include#includeusing namespace std;#define MAXN 10005#define MAXC 128... 阅读全文

摘要： 传送门 AC自动机入门好题。作为模板的检测题吧。 AC自动机构造方法: 插入模式串，建成Trie，如果对于某个点x的next[c]不存在的话，就把next[c]指向fail[x]的next[c] 在Trie上加入失配边，就成功啦。 查找的时候一直按着next信息走到下一个节点。 代... 阅读全文