28、备战（二） “我们不需 ...
-
I是一道周期字符串的问题，求其中子字符串循环的次数。
P.S.如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如：abcabcabcabc以3为周期(注意，它也以6和12为周期)。
沈浩这时候还剩两道最费神的题，所以也没多想，直接套了一下KMP算法，没想到提交完了才发现排第十的那位居然用了比他更优的算法！
沈浩忍不住点开了Ⅰ的提交界面，一看，那位仁兄居然用的是java？！沈浩忽然有种隐隐的不安。
返回题目列表界面，沈浩怔怔地点开了E，可脑子里却一直在想那位仁兄到底是不是张钰琛，整整十分钟都没办法集中注意力！
恰巧，正值饭点。孔万荣端了一碗面递给沈浩，沈浩吸溜了两口，眼睛却一直在往屏幕上瞧，典型的一心……三用！
“啪！”
孔万荣一筷子敲在了沈浩手上，沈浩手背不出所料地红了。
“怎么回事！好好吃饭！”孔万荣嗔怒道。
沈浩这才不情不愿地回过神来，然后猛地意识到了一个十分重要的事实:“老师，能不能开外挂？”放着这么个K大的博士不用，他是不是傻呀~
孔万荣一愣，然后很负责任地说道：“不能！比赛必须要公平公正！”废话，这种程度的题目他顶多就看英语描述的时候比沈浩快点，真要他上还不一定谁罚时少呢！
“哦，好的吧~”沈浩扁了扁嘴，放下碗筷，“老师，您吃完了放那儿，晚上我一起洗了！”说着，飞快地扑到了笔记本前，还剩半个小时，他一定要把最后两题拿下！
孔万荣在旁边看着也只好无奈地勾了勾嘴角，从某种意义上说这兔崽子其实和他还挺像的~
至于专注于解题的沈浩自然不会看见孔万荣吃完之后轻手轻脚地去刷碗了，此刻，他想的只有怎么把那两道题解出来而已！
之所以一开始就把E划到“难”题那一栏里是因为这道题最后求的数据很大，精度不好控制，一不小心还容易溢出。万一算法没想好程序运行到一半就会崩了（Runtime Error），白白添加总罚时不说还影响人的信心呐！
一般来说像这种“大数”是Java的优势，二十行就搞定c++一百来行了，所以沈浩刚才脑子里就一直在想那仁兄到底是不是张钰琛——如果正式比赛了这种题目肯定交给他了，但这时候毕竟是备战，沈浩需要做的就是尽可能用C++解出来。
现在静下心来想想倒也不是完全没可能做出来，沈浩半仰着头瘫在了椅子上，头脑里飞快地闪过了心算的几个数字：1，2，5，14，42，132，429，……
脑中忽地闪过了一道灵光！
这不典型的卡特兰数吗？经典的出栈次序问题！
首先，根据组合数学中的相关概念可以得出递推关系，再用斯特灵公式证明卡塔兰数的渐近增长，从而得出所有奇卡塔兰数满足的Cn，除此之外其他的卡塔兰数都是偶数。
其次，基础数据类型肯定无法满足要求了，那么用数组来存储每一个数字就必须要找到进一步的关系（又或者说是联系），究竟要如何处理才能更加快速高效呢？
沈浩快速地从桌上抽了一张纸出来，手里的水笔像打了鸡血一样“嗒嗒嗒”地在纸上点个不停！十几秒后，一道鬼画符现世。
十分钟后，实时排名榜上的第一名又甩了后边各位一条街。
“AC了？”孔万荣轻飘飘地问了一句。
“嗯。”沈浩不怎么上心地应了一声，然后赶紧冲最后一题哇！那个疑似张钰琛的家伙都上第七了！刚那题他俩居然打了个平手，最后一题绝对要实力碾压他！
沈浩皱着眉头点着手里的水笔，好好一支笔硬是被他用成了机关枪，这阵势和上回的“电报”真是有得一拼！
孔万荣倚在厨房门口，看着奋笔疾书的沈浩忽然就笑了，也不知程序大赛的时候这兔崽子能出什么洋相~
孔万荣好奇地想象了一下，那边的沈浩已经蹦了起来！
“耶！”沈浩咧着嘴开心地看向了孔万荣，“老师，我全都刷完了！第一名哦~”
“嗯。”孔万荣点了点头，然后兴致极好地“调戏”道：“不错，还要抱吗？”
沈浩果然脸上一红，孔万荣心里正得意呢，没想到这兔子居然真走了过来，张开双臂，坏坏地笑道：“好啊~”
孔万荣才不上这兔崽子的当呢！
甩甩手，然后往卧室里一闪，“午睡了！”说着，孔万荣就开始拉窗帘了。
“老师！”沈浩“气急败坏”地跺了跺脚，然后忍不住埋怨道：“都没奖励的嘛！老师，我刷题积极性不高可全怪你呀！”
没想到，孔万荣居然还真就从卧室里探出了头来，“有！怎么能没奖励呢？”说着，指了指茶几上的平板，“送你一千道精选例题，刷题吧~错了可要来领戒尺的哟~”
沈浩简直哭笑不得，这哪里是奖励呀！
“老师！”沈浩委屈巴巴地摆出了一副受害者的姿态，说着还快速地眨了几下眼睛，试图挤点眼泪出来，然而终究没能如愿。
“嗯~”孔万荣好整以暇地看向了沈浩，他倒是很期待这兔崽子还能说点什么出来。
“老师~你不能因为这个打我！我会哭的！”沈浩近来撒娇已经撒得得心应手。
孔万荣近来“调戏”沈浩也已经变成了一种日常，面对耍无赖的沈浩他也能应得自如：“哭一个来看看~”
沈浩又一次惨败，有时候不得不承认老师太坏了！蔫儿坏！最近逮着机会总欺负他！
“哼~比赛结束了！”沈浩瞥了一眼桌面右下角的时间，然后扭过头去打算干点“正事”了，“我要找这个排第四的家伙好好聊聊，这家伙绝对是我将来最大的竞争对手！”
不错，实时排名榜上第四的家伙只做了三道题，Ⅰ，E和J，目测难度系数都在1000以上——看得出来，这人是精挑细选的，绝非瞎猫碰上死耗子就刚好做了沈浩认为最难的两题……
最恐怖的是这人除了E和沈浩打平手以外（其实是并列第一），另两题的解法都是目前榜单上的最优算法。换句话说，这人才是真正的但凡出手必定最优！
虽然这点“虚名”沈浩并不在意吧，可他到底还是不大死心地点开了最后那道题的提交状态，果然，这人用的还是Java。
那一瞬间，沈浩就想着如果这家伙真是张钰琛的话，那可绝对是要找人好好探讨一下的！毕竟这么好的资源近在眼前，而且他还有那么理所当然的借口——程序大赛，张钰琛想不交流都不行！
当然，退一步讲，如果这家伙不是张钰琛，沈浩想过了，不管软磨还是硬泡他绝对是要把人“撩”到手的！毕竟语言只是工具，算法才是真正体现技术的东西，凭着本人对技术的追求与热爱，也为了在程序大赛上为老师、为学校争光（可能有点冠冕堂皇了），沈浩打算豁出去了！
然而，正当沈浩想着如何厚着脸皮巧妙而又不失风度地给人发私信探听“情报”时，只听“嗞，嗞~”两声电流的声音，手机震动了，拿起手机一看，微信的窗口已经弹上了桌面。
“未读消息①张钰琛：在？”
居然说曹操曹操就到了？沈浩点开聊天窗口，回了个句号，表示本人在线。
然后，过了两分钟之后张钰琛发来了一张编辑过的图片，高清的，是刚才那场比赛实时排名的截图，排在前十的人张钰琛特地圈了一，六和七。
怎么着，沈浩隐在平台这么些年的身份终于要暴露了？
沈浩轻点界面，保存了截图，这时候正想问人是不是那匹黑马，结果张钰琛又突然发了条信息过来：“有空看看。”
沈浩想了想，还是决定委婉一点说句实话：“我看过了。”
等了两分钟，张钰琛还没回信息，沈浩只好主动一点了：“你是第四的那个？”
又等了两分钟，张钰琛还是没回信息，沈浩忽然感觉自己像是个倒插门的女婿！张钰琛到底几个意思！
正当沈浩打算关掉聊天窗口的时候，张钰琛突然回信息了：“嗯，我在查第一那人的定位。”乖乖！真不浪费业务技能。
沈浩这时候心情不错地发送了一个坏笑的表情过去，然后得瑟得瘫到了椅背上——感觉程序大赛的把握又大了一点哦，没想到张钰琛的实力这么强呢~
不过想来也是，那天看过张钰琛的个人履历表就知道这不是个“善茬”，怎么以前就一直不知道有这号人物呢？果然是长江后浪推前浪，前浪迟早拍死在沙滩上~
等了两分钟，张钰琛终于又发了个消息过来，“第一在我们学校，可能是劲敌。”
“嗯。”沈浩轻飘飘地回了一句，然后实在憋不住了，只好主动招认：“是我。”
果然，手机另一头的张钰琛还真是哭笑不得，相见恨晚可以吗？搞了半天，这世界也太小了吧！
沈浩和张钰琛接下来的日子真是恨不得一天有28个小说能一直黏一块儿，感觉和大佬聊算法真是太爽了！
沈浩是武侠小说里那种练少林硬家功夫的，追求稳扎稳打，所以好些地方还真没想过可以稍微“叛逆”一下，如今经人提点，豁然开朗。
而张钰琛呢就像是走的黑木崖的野路子，出手总是让人意料之外，对付那种刁钻的题目很有一套！如今遇上沈浩呢相当于是添了一柄“保护伞”，相信程序大赛的时候他们俩的组合一定能大放光彩！
说句题外话，对门慧眼识人的李剑锋后来问过张钰琛，没想到这个心高气傲的小子居然也会服软！在商量“队长”之位时张钰琛居然主动让写沈浩的名字，不过也没等李剑锋欣慰两秒钟呢，这小子居然特别“傲”地说了一句：“我们不需要替补，两个人足够。”
得，两个人足够！真要李剑锋再去找一个跟得上张钰琛思维的还真不容易，这么歪打正着倒还真是意外之喜。
看着对门的方向，李剑锋不禁笑了笑，“小古板倒是有点意思~”
李剑锋不会想到，不久之后他眼中的“小古板”居然也能掀起那样惊人的风浪，他不会想到彼时的自己竟然也会和沈浩拥有一段同样终生难忘的师生情谊！
作者有话说
第28章 备战（二）
