摘要：K.汪汪汪 给n个区间[l, r]，判断是否存在区间交叉。即是否存在1 <= i < j <= n，使得li < lj < ri < rj。 多组数据 每组数据第一行一个整数n，第二行到第n + 1行每行两个数分别代表该区间的左右端点。 如果存在交叉，输出“YES”；否则输出“NO” 2 1 3 2 阅读全文

摘要：KMP T串主串 P串模式串 i T串：A B C A B C D H I J K P串： A B C E j 保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律： 如图：C和D不匹配了，我们要把j移动到哪？显然是第1位。为什么？因为前面有一个A相同啊 阅读全文

摘要：问题 F: 激光炸弹 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破 阅读全文