作者归档：MedalPluS
AIIO糊做
这个文章是用来总结我做的AIIO（澳洲邀请赛）从10年到17年的题。
KMP算法&AC自动机小记
KMP算法
考虑匹配
串和
串，在串里去寻找串。
暴力的匹配方法是
的，我们发现如果每次都去从头开始，那未免太费力不讨好了。
我们能否利用已有信息进行一点优化呢？答案是肯定的。
考虑我们串匹配到
，串匹配到
，那么有![A[i]=B[j],A[i+1]\neq B[j+1]](http://medalplus.com/wp-content/plugins/latex/cache/tex_51f7fadaba0e68cee563b658915a17ef.gif)
Codeforces Round#439 Div.2 Solution
发表回复
Problem A
直接输出
即可，因为异或必须遇到同一个数两次才可能还原。
Problem B
显然如果末尾遇到了
和
答案必定是
。不然的话暴力算即可。
Problem C
考虑距离为
是什么情况？同色相连
考虑距离为是什么情况？同色通过某个异色相连
【蒟蒻の日常】一个小技巧
IOI2018中国国家集训队作业围观
我已经鏼了9题
AIO2017滚粗记
早早的来到了学校，打开了比赛页面
我的模板
图论部分
Tarjan求割点数
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
void link(int u,int v) { ++ cnt; e[cnt].next = head[u]; e[cnt].to = v; head[u] = cnt; } void tarjan(int x) { dfn[x] = low[x] = ++ tot; int son = 0; bf(i,x) if(!dfn[e[i].to]) { fa[e[i].to] = x; tarjan(e[i].to); gmin(low[x], low[e[i].to]); if(low[e[i].to] >= dfn[x] && fa[x]) isarti[x] = true; ++ son; if(!fa[x] && son > 1) isarti[x] = true; }else if(e[i].to != fa[x]) gmin(low[x], dfn[e[i].to]); } |