题目大意:
要求将一个长串分解成最多k个子串,使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析:
要最大的最小,不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求,也就是我们如何分其他部分,使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串,假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类:
其他好文 时间:
2014-09-25 18:43:27
阅读次数:
179
游戏中的角色动作都是怎么做的?怎么样从一个动作切换到另一个动作?...
分类:
其他好文 时间:
2014-09-25 17:03:17
阅读次数:
281
使用64位系统可以支持更大的内存,现在服务器基本上都使用64位系统。微软从Windows Server 2008 R2开始服务器版的操作系统也只支持64位了,不过对于像BizTalk这种“繁杂的东西”在64位系统下确实增添了不少麻烦。微软于9月底正式发布了面向企业SOA解决方案的最新产品BizTal...
分类:
其他好文 时间:
2014-09-25 18:25:47
阅读次数:
197
vim的学习曲线相当的大(參看各种文本编辑器的学习曲线),所以,假设你一開始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。以下的文章翻译自《Learn Vim Progressively》,我认为这是给新手最好的VIM的升级教程了,没有列举全部的命令,仅仅是列举了那些最实用的命令。...
分类:
其他好文 时间:
2014-09-25 17:35:37
阅读次数:
309
1、什么是XML?2、XDocument和XmlDocument的区别?3、XDocument4、XmlDocument5、LINQ to XML6、XML序列化与反序列化因为这几天用到了不熟悉的xml统计数据,啃了网上的资料解决了问题,故总结下xml知识。什么是XML? XML(extens...
分类:
其他好文 时间:
2014-09-25 16:45:27
阅读次数:
227
做BizTalk的项目一段时间了,但是对BizTalk的价格和许可还不是很了解。给客户设计解决方案时大部分产品都是直接按照企业版的功能来设计,很 少考虑到价格和许可方面的因素,以为这个不是我们的事情或者认为使用企业版是应该的,企业软件的销售就是有意思,懂产品的和卖产品的一般不是一个人。懂产 品的一....
分类:
其他好文 时间:
2014-09-25 17:18:17
阅读次数:
283
BizTalk Server 2009已经发布一段时间了,之前Beta版发布的时候也写过一篇文章, 当时比较了2006 R2与2009 Beta这两个版本之间的常见功能的开发。发现表现平平,没有什么太让人兴奋的地方。随着最近一段时间BizTalk Server 2009配套产品(组件)的陆续发布。对...
分类:
其他好文 时间:
2014-09-25 18:24:47
阅读次数:
279
Intent的中文翻译就是“意图”。Android使用Intent来封装程序的调用意图。使用intent会提供统一的编程模型,而且能起到解耦合的作用。使用Intent对象启动系统组件的方法:startActivity(Intent intent)startActivityForResult(Inte...
分类:
其他好文 时间:
2014-09-25 17:51:07
阅读次数:
212
flash不建议设置wmode及wmode解释2011-11-21 16:57:57|分类:flash cs3 AS3.0|举报|字号订阅转自:http://www.webryan.net/2010/11/do-not-use-wmode-on-flash/本文的结论就是说:尽量不设置flash的参...
分类:
其他好文 时间:
2014-09-25 16:44:07
阅读次数:
173
假如,现在我做了一个给用户使用的html页面:Insert title herehelloPost! Select beer > 中的SelectBeer.do有点像资源名。最终会被http:/127.0.0.1:8080/文件名/SelectBeer.d...
分类:
其他好文 时间:
2014-09-25 18:40:37
阅读次数:
867
这个可以用排序来做,先排重量, 再来排长度,然后最后就是要统计分成条链就行了,也就是被机器处理几次,下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length, w为weight,visit为标记当前组是否已被排列出...
分类:
其他好文 时间:
2014-09-25 17:50:17
阅读次数:
249
当你的页面有大量数据时,建议使用set_time_limit()来控制运行时间,默认是30s,所以需要你将执行时间加长点,如 set_time_limit(300) ,其中将秒数设为0 ,表示持续运行!如:set_time_limit(0)表示长时间链接运行!注意:这个函数的运行需要你关闭安全模式,...
分类:
其他好文 时间:
2014-09-25 17:33:27
阅读次数:
183
判断IE版本,并将该版本的IE扩展内存,生成安装包,创建桌面快捷方式
分类:
其他好文 时间:
2014-09-25 17:33:03
阅读次数:
473
XPath 是在 XML 文档中查找信息的语言,在BizTalk的开发中应用非常广泛,当然你可以不必先学Xpath再去学BizTalk。但是如果对Xpath有一定了解的 话,在很多应用下会使你的开发更加快捷。为了方便查阅整理了一些Xpath常识和实际实例给开发过程提供个参考。由于BizTalk还未支...
分类:
其他好文 时间:
2014-09-25 16:59:17
阅读次数:
345
SASS:CSS预处理Rails:网络应用程序框架,基于RubyCompass:css样式框架提供很多开源库的CDN,theme一般不引入,jquery一般在js之前引入,node+npm-bower-bootstrap管理less,css,js,字体。预编译版:我下的是这个源码:包含预编译的文件G...
分类:
其他好文 时间:
2014-09-25 17:49:07
阅读次数:
289
提交/*|---------------------------------------------------------------------------------|思路一:使用change事件,通过设置第一个option的value值,提交时固定获取第一个option的va...
分类:
其他好文 时间:
2014-09-25 18:22:17
阅读次数:
231