摘要：题目：戳这里 题意：输出主串中出现的模式串以及该模式串出现的次数。 思路：ac自动机，匹配的时候对应的vis[]+1即可 代码： #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namesp 阅读全文

摘要：题目：戳这里 题意：求m个网站出现过的病毒串并按id从小到大输出。最后一行输出含有病毒的网站数量。 思路：AC自动机模板题，注意可见字符的范围是128...这题空间卡的比较严。。 代码: #include<stdio.h> #include<string.h> #include<algorithm> 阅读全文

摘要：题意：给一个字符串，和n个单词，问出现过多少个单词。 思路：ac自动机模板题。注意每个单词只能被算一次 代码： #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std 阅读全文

摘要：题意：给n(n<=100000)组数，每组数有(a，b),求从这n组数里面选出k(k<=(n/2)+1)组。这k组所有a的和大于剩下n-k组中a的和，并且这k组中所有b的和大于剩下n-k组中b的和。 思路：首先按a排序。对于a[i]，选择a[i]之前没有选择过的或者a[i]总是能>=a[i+1],然 阅读全文

摘要：题意:给一个凸多边形(顺时针方向)，对每个点任意移动距离D，求最大的D使得这个多边形一直是凸多边形。 思路：容易发现对于凸多边形相邻的三个点。。pi，pi+1,pi+2。。pi+1到直线pi,pi+2的距离除以2就是这组点所能接受的最大值。这n组点的最小值就是答案。 阅读全文

摘要：题意：有n(n<=100000)个机器。。。第i个机器最开始有bi(1<=bi <= 100000)个单位的电量，机器可以储存的电量没有上限，启动后每秒消耗ai(1<=ai<=100000)个单位的电量,有一个充电器每秒可以充p(1<=p<=1e9)的电量。求保持所有机器电量不为0的情况下最多能运行 阅读全文

摘要：题意：给n(n<=100000)根棍子。每根棍子的长度是m(m<=100000),求从中任意取出三根的概率： 题解：经典FFT计数。。。枚举最长边。。然后经过一系列玄学去重就可以啦。。好神奇呀。。细节见代码。 #include<bits/stdc++.h> using namespace std; 阅读全文