摘要：
题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=6194】 题意： 给你一个长度不大于1e5的字符串，然后然你判断其子串严格出现k次的子串个数。 题解： 后缀数组 + RMQ。首先说一下后缀数组里面的三个数组的作用： sa[i] 数组 : 排名为i的后缀 阅读全文
摘要：
题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=6206】 题意： 给出不共线的三个点，和一个点（x，y），然后判断（x，y）在不在这三个点组成的圆外。 题解： 咋一看很简单，实际也很简单，但是坐标都很大，会爆long double,怎么办？只有用jav 阅读全文