来自http://blog.csdn.net/yqdjl6/article/details/77100392
问题就是给你一个串,让你求两个连续的子串,使其ASCII的差的绝对值之和不大于m的情况下,使子串最长
这道题用枚举中心点的方法, 依次向外扩展,直到不能扩展为止,取长度最大值,因为会遇到奇偶串的情况,所以要枚举两次
取中心点向外扩展的时候,当abs们之和大于m时,从最中心处开始删abs也就是比如abd cep,当发现加上a和p的abs和时大于m了,就把d和c的abs删掉
/*****************************
这两天多加了两场比赛,有16级14级,我们垫底,很惨,这些题都是从来没有接触过的
我不知道别的队伍做过这些题没有,如果没有,那就是思维的碾压了,天赋
感觉很失望,尤其是在这样天天刷题的情况,我敢说我们做题的时间一点都不少
大抵我的人生一直都感觉蛮艰难,小学艰难,初中艰难,高中艰难,上了大学,更艰难了
想来若是以后出国,会是另一番艰难
结婚,生小孩,抚养小孩,想想就可怕
艰难的在我这里的含义就是付出了同等的努力却收获的很少,一直都是看别人轻轻松松的样子(也许就只是看起来)
自己却从来没有这样的殊遇,每一步都要咬着牙坚持
唯一庆幸的是没有放弃
以前没有,现在不会,将来也不会
啊,我好想看到自己可以碾压别人的天赋啊,你在哪呢