题目大意:有一串字符串,现在有一种转换规则,如果字符串中出现循环的子串,可以将其转化为 :子串数量(子串)
现在问这个字符串的最短长度解题思路:区间dp,然后分类讨论,这题的难点是如何再进行缩减
将情况分为两种
一种是区间刚好符合缩减情况的,找出该区间的循环节,看能否继续缩减即可
另一种情况就是普通的区间DP了#include
#include
#inc...
分类:
其他好文 时间:
2015-07-13 22:30:01
阅读次数:
161
1 /* 2 继承的注意事项: 3 A:子类只能继承父类所有非私有的成员(成员方法和成员变量) 4 B:子类不能继承父类的构造方法,但是可以通过super(马上讲)关键字去访问父类构造方法。 5 C:不要为了部分功能而去继承 6 ...
分类:
移动开发 时间:
2015-07-08 20:26:46
阅读次数:
140
封装的好处:过滤不合理的值屏蔽内部的赋值过程让外界不必关注内部的细节继承的好处:不改变原来模型的基础上,拓充方法建立了类与类之间的联系抽取了公共代码坏处:耦合性强(当去掉一个父类,子类将不能再使用)继承的注意点:子类和父类不能有相同的成员变量子类可以重写父类的方法子类方法和属性的访问过程:如果子类没...
分类:
其他好文 时间:
2015-07-07 12:25:34
阅读次数:
94
数据库环境:SQL SERVER 2008R2今天在数据库中抓出一条比较耗费资源的SQL,只返回904条数据,居然跑了40多分钟。SQL及对应的数据量如下图:SELECT saft04.cur_year , LEFT(saft04.dept_id, 4) sdept_id , ...
分类:
数据库 时间:
2015-06-30 23:29:47
阅读次数:
257
商业运用2007年进程 D-Wave 量子计算机在2007年,加拿大计算机公司D-Wave展示了全球首台量子计算机“Orion(猎户座)”,它利用了量子退火效应来实现量子计算。该公司此后在2011年推出具有128个量子位的D-Wave One型量子计算机并在2013年宣称NASA与谷歌公司共同预定了...
分类:
其他好文 时间:
2015-06-16 18:43:19
阅读次数:
156
0.ddos耗尽流量1.子域名2.XSS3.信息泄漏如phpinfo4.邮箱找回看邮箱头ip5.查看域名历史记录(一个域名从无cdn到有cdn有个过程)http://toolbar.netcraft.com6.fuzzip(通过前期的收集用脚本绑定收集的IP去访问)7.有能力可以扫下全网
分类:
其他好文 时间:
2015-06-15 00:25:52
阅读次数:
108
一个全球顶尖的量子物理学家的原话:~我现在突然怀疑过去神话都是真的了,原本那是真实的,后来成了历史,当文明衰退后,后人看了那些不相信,历史就变成了传说。如果反重力装置便携化,如果量子电运技术便携化,如果记忆接收芯片植入大脑。你可以自由的飞,你可以凭空拿到东西,你可以不用上学得到你需要的任何知识,那不...
分类:
其他好文 时间:
2015-06-13 22:50:27
阅读次数:
134
HTTP:HyperTextTransferProtocol,超文件传输协议上世纪90年代初,诞生于量子实验室http/09版本:仅支持纯文件(超连接),ASCIIHTML:编写超文本的语言,HyperTextmarkLanguageURI:统一资源标识符,UniformResourceIndentifierURL:是URI的一个子集,UniformresourcelocaterHTT..
分类:
Web程序 时间:
2015-06-12 22:24:33
阅读次数:
301
话说量子里面轨道角动量是个很有用的东西,其实自己还不是完全很懂,菜鸟中的菜鸟级别。目前普遍认为角动量分成自旋角动量和轨道角动量,是一个量子态,一般情况下我们把它加载量子信息里面光子的偏振态,相位,频率的等物理量。一般地任何光子都有线性角动量,大小和频率有关,频率越高线性角动量越高;而自旋角动量和圆偏...
分类:
其他好文 时间:
2015-06-12 13:18:21
阅读次数:
120
待优化语句如下select a.code as code, a.m_code as m_code,a.stktype as f_stype,a.e_year as e_year, b.sname as sname,a.c_date as c_date,to_char(sysdate...
分类:
数据库 时间:
2015-06-11 22:34:44
阅读次数:
186