最新文章

bzoj 4516: [Sdoi2016]生成魔咒 — 后缀自动机

  4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 ...

bzoj 2946: [Poi2000]公共串 — 后缀自动机

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Description        给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l       ...

后缀自动机的几个教程(转)

首先clj的ppt写的是非常妙的 后缀自动机clj 在分享几个我个人认为讲的不错的教程qaq https://kyleyoung-ymj.github.io/Suffix-Automaton/ http://blog.csdn.net/wm...

bzoj 4712: 洪水 — 树链剖分优化dp

  4712: 洪水 Time Limit: 15 Sec  Memory Limit: 256 MB Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞...

bzoj 2618: [Cqoi2006]凸多边形 — 半平面交

2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec  Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部...

bzoj 3190: [JLOI2013]赛车 — 半平面交

  3190: [JLOI2013]赛车 Time Limit: 10 Sec  Memory Limit: 128 MB Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道...

半平面交 — 模板

  半平面交   题目描述 #include<map> #include<cmath> #include<queue> #include<cstdio> #include&...

bzoj 4311: 向量 — 线段树分治+凸包

4311: 向量 Time Limit: 20 Sec  Memory Limit: 512 MB Description 你要维护一个向量集合,支持以下操作: 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,...

衫小寨 出品