bzoj 4516: [Sdoi2016]生成魔咒 — 后缀自动机
4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec Memory Limit: 128 MB Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 ...
4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec Memory Limit: 128 MB Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 ...
2946: [Poi2000]公共串 Time Limit: 3 Sec Memory Limit: 128 MB Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l ...
4712: 洪水 Time Limit: 15 Sec Memory Limit: 256 MB Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞...
1531: [POI2005]Bank notes Time Limit: 5 Sec Memory Limit: 64 MB Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统...
3509: [CodeChef] COUNTARI Time Limit: 40 Sec Memory Limit: 128 MB Description 给定一个长度为N的数组A[],求有多少对i, j, k(1<=...
2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部...
3190: [JLOI2013]赛车 Time Limit: 10 Sec Memory Limit: 128 MB Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道...
4311: 向量 Time Limit: 20 Sec Memory Limit: 512 MB Description 你要维护一个向量集合,支持以下操作: 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,...
2090: [Poi2010]Monotonicity 2 Time Limit: 30 Sec Memory Limit: 259 MB Description 给出N个正整数a[1..N],再给出K个关系符号(>、...
3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数...
衫小寨 出品