- 博客(2)
- 收藏
- 关注
RSS订阅原创 Trie图（AC自动机）阶段做题小结
AC自动机构建完成后，某个节点沿着Fail链向上能从长到短走到自己的所有后缀。一般的，遍历主串进行匹配，就是在Trie图上定向移动的过程。 构造（一遍 BFS） void build_AC() { int u=0; for(int i=0;i<26;i++) if(ch[u][i])q[r++]=ch[u][i]; while(l<r) { u=q[l++]; ...
2018-12-03 21:22:56
385
1
原创 NOIp2018 游记
Day-1 全天咕课，认真复习准备NOIp。敲了Dinic板子发现一点都不熟，慌得一批。然后又来写线段树板子，想找一点自信，结果Luogu WA 0（我好菜啊）然后又用分块WA 30（。。。）不敢再做了。晚上树剖板子主席树板子好像一遍过了，十点就睡了。 Day0 早上附中门口上车去合肥。在车上玩欢乐斗地主分分钟两个号破产，然后有点晕，就休息了。吐槽下宾馆管理有毒，安排给我一个已有人入住的房间...
2018-11-27 21:27:36
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人