bzoj题解

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       ...

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。赛道...

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

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

bzoj 3676: [Apio2014]回文串 — 回文自动机

3676: [Apio2014]回文串 Time Limit: 20 Sec  Memory Limit: 128 MB Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数...

衫小寨 出品