摘要：
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2626 题意：平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同 阅读全文
摘要：
题目描述Tukkun带着他的合唱队去环形音乐厅参加演出。上场前，Tukkun发现了严重的问题：音乐厅的工作人员把他们的合唱队形搞错了。具体来说，Tukkun的合唱队有N个人围成一圈，身高按照顺时针顺序记为a[0],a[1],...,a[n-1]。音乐厅的工作人员则以为他们的身高是b[0],b[1], 阅读全文
摘要：
题意：给定n个木棍依次放下，要求最终判断没被覆盖的木棍是哪些。 思路:快速排斥以及跨立实验可以判断线段相交。 阅读全文
摘要：
题意:给定n个不能出现的模式串，给定一个长度m，要求长度为m的合法串有多少种。 思路：用AC自动机，利用AC自动机上的节点做矩阵乘法。 阅读全文
摘要：
题意:找出模式串出现的种类是什么以及它们的次数 思路:拿一个数组存end的出现次数。 阅读全文
摘要：
与HDU2222差不多。。 阅读全文
摘要：
题意:就是求目标串中出现了几个模式串。 思路:用int型的end数组记录出现，AC自动机即可。 阅读全文
摘要：
题意:给N个串，一个大串，要求在最小的改变代价下，得到一个不含上述n个串的大串。 思路:dp，f[i][j]代表大串中第i位，AC自动机上第j位的最小代价。 阅读全文