山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  单调栈

bzoj 1007 [HNOI2008]水平可见直线（单调栈）
摘要：1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5120 Solved: 1899[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...L 阅读全文

posted @ 2016-02-02 09:10 hahalidaxin 阅读(292) 评论(0) 推荐(0) 编辑

poj3415 Common Substrings（后缀数组，单调栈 | 后缀自动机）
摘要：【题目链接】 http://poj.org/problem?id=3415 【题意】 A与B长度至少为k的公共子串个数。 【思路】 基本思想是将AB各个后缀的lcp-k+1的值求和。首先将两个字符串拼接起来中间用未出现的字符隔开，划分height数组，这首先保证了每一组中字符串之间的公共子串至少有k 阅读全文

posted @ 2015-11-29 17:41 hahalidaxin 阅读(2272) 评论(0) 推荐(10) 编辑

洛谷1901 发射站（单调栈）
摘要：洛谷1901 发射站本题地址：http://www.luogu.org/problem/show?pid=1901题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 ... 阅读全文

posted @ 2015-10-28 15:36 hahalidaxin 阅读(236) 评论(0) 推荐(1) 编辑

统计

点击右上角即可分享
微信分享提示