无忧望月

摘要： 题目大意：给你一个矩形的左上角和右下角的坐标，然后这个矩形有 N 个隔板分割成 N+1 个区域，下面有 M 组坐标，求出来每个区域包含的坐标数。 分析：做的第一道计算几何题目....使用叉积判断方向，然后使用二分查询找到点所在的区域。 代码如下： #include<stdio.h> #include 阅读全文

摘要： 题目大意：RT分析：后缀数组求回文串，不得不说确实比较麻烦，尤其是再用线段数进行查询，需要注意的细节地方比较多，比赛实用性不高......不过练练手还是可以的。线段数+后缀数组代码如下：=========================================================... 阅读全文