自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Best丶Wyj的博客

蒟蒻OIer

  • 博客(2)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除