文明大学生

摘要： #include #define FRER() freopen("i.txt","r",stdin); using namespace std; /* ac自动机 我们考虑两个串的连接处，对于文本串，如果在t[i]匹配了x个，那么说明以 t[i]为结尾的串有x，反着找val[t[i]],说明以t[i]为结尾的串有x，记录乘积 来反应最终有多少贡献值 傻逼了，把int ch，弄成char ch了... 阅读全文

摘要： 题意：给你n+1个点，让你剩下m+1个点 。 删除的方法是，取出来构成最小三角形的中间点，去除那个点，最后输出去除点的顺序。 解法：先求出来每个三角形的面积，用set 排序或者用优先队列 都OK 每次取出来最小值Pop 并且更新左右点 两端点需要特殊处理下 阅读全文