2018年3月22日
KMP算法
摘要： hdu1686http://acm.hdu.edu.cn/showproblem.php?pid=1686 可以重叠 hdu2087http://acm.hdu.edu.cn/showproblem.php?pid=2087 不能重叠 阅读全文
posted @ 2018-03-22 10:51 Surprisez 阅读(113) 评论(0) 推荐(0) 编辑
树状数组+离散化
摘要： poj2299http://poj.org/problem?id=2299 用树状数组求逆序数，因为这里a[i]最大达1e9而且输入数据里有0，必须要离散化。注意int溢出要用long long。 阅读全文
posted @ 2018-03-22 09:38 Surprisez 阅读(134) 评论(0) 推荐(0) 编辑