思路:先把所有的串连接成一个串,串写串之前用没出现过的字符隔开,然后求后缀;对height数组分组二分求得最长的公共前缀,公共前缀所在的串一定要是不同的,不然就不是所有串的公共前缀了,然后记下下标和长度即可。
刚开始理解错题意,然后不知道怎么写,然后看别人题解也不知道怎么意思,后面看了好久才知道题目意思理解错了。
时间四千多ms,别人才一百多ms,不知道别人怎么做的……
#include
#...
分类:
其他好文 时间:
2014-08-15 14:42:29
阅读次数:
277
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意:有n个人,在位置(xi,yi),速度是vi,如果对于某个点一个人比所有其他的都能先到那个点,那这个点就被这个人承包了。输出有多少人承包的(鱼塘)面积是无穷大。
思路:找出速度最大值,只有速度是这个最大值的人才有可能承包无穷大的面积(因为高速者早晚会追上低速者)。每两个人相比,他们能承包的位...
分类:
其他好文 时间:
2014-08-14 20:49:39
阅读次数:
199
祝福拥有幸福人生的同学中和顺安李育翰2014年8月9日首先代表中华职教社专业人才委应急救援专业委员会杭宗梁秘书长对大家的到来表示热烈的欢迎!热烈祝贺紧急救助师北京中和顺安工作站第二期初级紧急救助师培训班顺利开班。我非常珍惜这次难得的见面机会。由于本人演讲水平有限..
分类:
其他好文 时间:
2014-08-13 15:16:37
阅读次数:
224
第1讲:面试前期准备 1.了解相关技术职务需要的技术人才 2.准备一份出色的个人简历第2讲:面试前期准备 1.多渠道获取面试途径 2.投递简历注意事项 3.掌握面试过程……第3讲:全面认识.NET框架 1.面试题 介绍CTS、CLS、CLR 2.面试题 开发和运行.NET需要的最基本环境 3.面试....
分类:
Web程序 时间:
2014-08-12 21:50:54
阅读次数:
242
一切都会过去,只有真理永存,只有愿意越过事实前进一步的人,才能理解事实,这就是科学。时代在发展,科技更是日新月异彻底改变着我们的生活方式。现在的我们就是跟着科技发展的脚步,奔着梦想,一直前行,哪怕过程中会千辛万苦,但是我们依然坚持。 随着科技不断发展,大小型企业也不止步于现状,跟随科技的脚步,一直....
分类:
其他好文 时间:
2014-08-12 12:43:14
阅读次数:
194
时间总是那么不经意间就在你的指缝间偷偷的流过,当我们最里面还哼着不想长大的时候,青葱的胡须早已爬上你的唇边,不论你在怎么坚持,青春都会拖着你的脚步,坚定地向前。 n年前,我的字典里没有后悔,哪怕打碎了妈妈最爱的杯子,哪怕因为打架被学校劝退,哪怕一个人在漫长的长夜里面哭泣。长大了发现自己真的没有了说....
分类:
其他好文 时间:
2014-08-12 02:59:33
阅读次数:
173
当今,信息技术日益成为现代组织实现创新和发展的重要手段,社会会对软件人才的需求持续增长,然而,一方面企业及组织聘不到合适的从业人员,另一方面又有众多的相关毕业生找不到合适的岗位。据此,成都传智播客特别推出了“Java开发工程师”培训班。欢迎有志从事且立足于软件业发展的学员报名参加本课程。我们期望这组课程将为您的职业生涯建立一个良好的开端和基础。
【课程内容】
授课内容将结合目前业...
分类:
编程语言 时间:
2014-08-11 18:01:12
阅读次数:
268
51SAP培训是上海圆享商务咨询有限公司旗下的SAP培训机构,专注于SAP领域项目实施与培训。旗下有多名资深顾问组成的授课团队,授课顾问全部为一线的SAP项目经理培训,主要针对合作企业,提供企业所需要的专业人才。截止目前,圆享咨询以其完善的培训体系、一流的SAP技术、丰富的项目经验不断地培训出高端人...
分类:
其他好文 时间:
2014-08-06 18:49:51
阅读次数:
265
作为程序员,增值也好,改善表达力也好,最终都要在某种环境下达成一定的稀缺性,这样一个人才有价值。稀缺性同时受两个维度上的力量影响:一个是自身的努力;一个是大环境的变化以及对这种变化的适应。 稀缺性可带给你什么 既然稀缺性对个人有如此大的影响,那稀缺性到底可以带给一个人什么样的影响,我们来看一...
分类:
其他好文 时间:
2014-08-05 18:28:39
阅读次数:
296
导语:35岁以前要百万年薪,至少证明你是人群里面4000挑一的会赚钱的人才,但是那些年薪百万的人又有多少是白手起家?
Managershare:我们总是在成功的人身上找自己可以复制的路径,但事实和概率告诉我们,有很多成功模式是不能复制的,比如说极佳的机遇,强有力的家庭背景,无人比拟的天赋等等。人和人其实都差不多,但是出发点不一样决定了每个人的人生千差万别。如果“35岁前年薪...
分类:
其他好文 时间:
2014-08-05 15:57:59
阅读次数:
329