思緒很亂,早晨驚醒
本是一個(gè)不用上課的難得假期。。。
燥熱中。。。要進(jìn)行到幾時(shí)
無(wú)奈。。。
給一個(gè)結(jié)局
就這樣悄悄結(jié)束
我會(huì)想的不定的狀態(tài)。。。。
剛溜了一圈別人的博客。。。我真是廢物。。
沒(méi)事在博客上哀聲嘆氣。。沒(méi)出息。。
<轉(zhuǎn)載>
我大四可是大一那年剛?cè)雽W(xué)因?yàn)镾ARS推遲到秋季學(xué)期的校賽被我給趕上了所以比別人多參加一次校賽 第一次校賽做了五個(gè)題不知道多少名 那時(shí)候獎(jiǎng)項(xiàng)比較少吧最后混了一個(gè)三等獎(jiǎng) 在集訓(xùn)隊(duì)的高層小留了個(gè)名聲可是沒(méi)有進(jìn)集訓(xùn)隊(duì)
第二次參加校賽是大一下的時(shí)候 那次做了兩個(gè)題還被一道日歷的題給卡了據(jù)說(shuō)只錯(cuò)了一個(gè)數(shù)據(jù)最后第四得到了一個(gè)二等獎(jiǎng) 不過(guò)成功的進(jìn)入了校隊(duì)開(kāi)始了自己的大學(xué)acm生涯 那個(gè)時(shí)候什么都不會(huì)別人會(huì)問(wèn)你高中時(shí)是不是學(xué)過(guò)我都不好意思說(shuō)我從初中就開(kāi)始因?yàn)槲抑袑W(xué)時(shí)候只是學(xué)了語(yǔ)言和dfs 別的什么都沒(méi)有學(xué) 所有所有的算法都是大學(xué)才學(xué)的所以說(shuō)實(shí)在我中學(xué)打的底子實(shí)在是太薄了
很感謝chenggang和lvyashuai還有l(wèi)ihuiba學(xué)長(zhǎng)大概我的初涉acm之路是在你們的幫助下開(kāi)始的沒(méi)有你們幫助我是不可能走到今天的
那個(gè)時(shí)候覺(jué)得自己做題比較枯燥就一定要在同學(xué)之中找?guī)讉€(gè)人一起做題于是就在隊(duì)里辦編程比賽 選人還幫大家輔導(dǎo)最后真的冒出來(lái)一個(gè)jiali 在我的威逼利誘之下他最后還是努力的來(lái)做題并且迅速成長(zhǎng)為校隊(duì)的核心隊(duì)員
因?yàn)檫M(jìn)入了校隊(duì)所以我有幸參加了04在上海交大舉行的regional 雖然比賽沒(méi)有做出題目也沒(méi)拿到名次但是這次比賽足以讓我看到自己和國(guó)內(nèi)其他學(xué)校同學(xué)的差距記得很清楚那天比賽結(jié)束之后我看到做了六個(gè)題目的復(fù)旦大學(xué)的一位選手在那里哭泣當(dāng)時(shí)我們只做了一個(gè)題還覺(jué)得不錯(cuò)不錯(cuò)了真的感覺(jué)自己的修行才剛剛開(kāi)始啊自己差得太遠(yuǎn)了啊
第三次參加校賽是大二下那次人品爆發(fā)一下子切掉了6個(gè)題第二名第三名做了4個(gè) 之后12個(gè)人都是3個(gè)題不過(guò)那次有些比較幸運(yùn)的地方 lvyashuai學(xué)長(zhǎng)出的題有兩道是04北大regional的最簡(jiǎn)單的當(dāng)時(shí)集訓(xùn)隊(duì)里只有我做了這兩道題知道其中一道卡人的地方是什么因?yàn)槲液蚻ys學(xué)長(zhǎng)不是一個(gè)隊(duì)和他同組的同學(xué)比賽時(shí)沒(méi)做就一直沒(méi)做過(guò)我們這個(gè)隊(duì)里其他人因?yàn)槲冶荣悤r(shí)做了那兩道題所以也就一直沒(méi)有做所以我比賽時(shí)比他們占了很大的優(yōu)勢(shì)
就是這次比賽之中我發(fā)現(xiàn)我很能看規(guī)律 不是找是看用比較差方法的程序算出前面的比較小的數(shù)據(jù)的答案然后開(kāi)始看 看一會(huì)就看出了規(guī)律 然后做題過(guò)題這種方法在好多比賽中發(fā)揮了效果包括我們?nèi)ツ暝谏虾3鼍€時(shí)候的I題也是我看出的規(guī)律不過(guò)那道題目并不難
因?yàn)檫@次比賽的成績(jī) 彭老師讓我擔(dān)任了校隊(duì)的隊(duì)長(zhǎng)其實(shí)當(dāng)時(shí)我的資歷和能力都不足以擔(dān)任校隊(duì)隊(duì)長(zhǎng)但是高我三屆四屆的學(xué)長(zhǎng)統(tǒng)統(tǒng)都去考博了高我一屆兩屆的學(xué)長(zhǎng)又沒(méi)有比較強(qiáng)的所以很幸運(yùn)很幸運(yùn)的我就開(kāi)始了擔(dān)任校隊(duì)隊(duì)長(zhǎng)之路
之后把校賽中發(fā)揮平平幾近絕望的jiali重新拉回到集訓(xùn)隊(duì)中組隊(duì) 瘋狂訓(xùn)練那段時(shí)間我平均每天5道題的速度做了兩個(gè)月題然后去成都去北京去杭州 最后拿到一個(gè)銀牌回來(lái)感覺(jué)也蠻興奮 努力也算收到了回報(bào)但是當(dāng)時(shí)總覺(jué)得我們學(xué)??梢酝诰虻臐摿€是很大的單憑我一個(gè)人我們幾個(gè)的實(shí)力真的難以做出大的文章出來(lái)一年半的acm生活讓我認(rèn)識(shí)了無(wú)數(shù)其他高校的acmer 在與他們交流之中不斷的去思索應(yīng)該怎么才能做出點(diǎn)大文章出來(lái)作為集訓(xùn)隊(duì)隊(duì)長(zhǎng)我發(fā)現(xiàn)我可以大刀闊斧的去實(shí)施我計(jì)劃了
第四次參加校賽是大三下這次就不是以參賽選手的身份參加了之前我自己寫了OJ 用了修改過(guò)的湖大oj的內(nèi)核和自己寫的jsp頁(yè)面都是一邊學(xué)一邊寫的 寫了一個(gè)多月的時(shí)間總算運(yùn)行平穩(wěn)反映良好:)
因?yàn)橄率衷?在校賽開(kāi)始開(kāi)始之前已經(jīng)在五院四和六院四選了十幾個(gè)新選手在12月份的時(shí)候開(kāi)始引導(dǎo)他們?cè)趐oj上面做題給他們算法列表 規(guī)定給他們?nèi)蝿?wù)讓他們定期完成寫解題報(bào)告并統(tǒng)一發(fā)alpc開(kāi)頭的賬號(hào)給他們統(tǒng)一做題增進(jìn)交流還辦了一期寒假集訓(xùn) 于是涌現(xiàn)出alpc01 alpc02 alpc10啊一批新興力量
這次校賽我是organizer是admin是judge是staff 呵呵除了退役的沒(méi)有一個(gè)老隊(duì)員沒(méi)有參加校賽 alpc02很有狀態(tài)的獲得了冠軍
我覺(jué)得我很幸運(yùn) 其實(shí)像alpc02這樣猛的選手并不常見(jiàn)可是校賽之后我辦的四次校賽后續(xù)選拔賽中又涌現(xiàn)出另外一位還要更猛一些的alpc05 居然讓我從那時(shí)起看到了final的希望
那時(shí)學(xué)校里面的acm氣氛很濃厚六院四在之中發(fā)揮的作用是異常巨大的在這之中還要特別鳴謝milan同學(xué)為學(xué)校acm事業(yè)做出的卓越貢獻(xiàn)記得有一次milan要我在晚上10點(diǎn)掛一個(gè)到夜里兩點(diǎn)的比賽因?yàn)榘滋焯α?沒(méi)時(shí)間做比賽 只好晚上做了我還說(shuō)你個(gè)瘋子你自己去做吧可是沒(méi)想到的是那天晚上有一群瘋子一起做比賽做到夜里兩點(diǎn)半第二天看到board的時(shí)候真的好感動(dòng)
后來(lái)組了校隊(duì) 掃蕩了省賽 保留了三隊(duì)又是一年瘋狂的訓(xùn)練 然后去北京去上海去西安拿到三銀一銅 之后發(fā)現(xiàn)在出線邊緣最后居然出線了
更不可思議的是我考研居然還能考到如此令我感到高的成績(jī)?nèi)齻€(gè)月的數(shù)學(xué)一個(gè)月的英語(yǔ)二十天的政治和四天的專業(yè)課復(fù)習(xí)考數(shù)學(xué)之前那個(gè)晚上只睡了不到3個(gè)小時(shí)考試時(shí)候還看錯(cuò)了表居然還能考11名...
今天是第五次參加校賽了 這次是作為judge參賽
這次不允許上次的第一名alpc02參賽 alpc01 alpc10 alpc25三個(gè)人組隊(duì)去了武漢大學(xué)參加華中北區(qū)比賽 milan是organizer 我jiali還有wchk做judge 總共8個(gè)老隊(duì)員沒(méi)有參賽其實(shí)這次校賽我做的事情是非常少的
校賽的后續(xù)選拔和訓(xùn)練還是要由我來(lái)做現(xiàn)在我們學(xué)校也算出線過(guò)一次了也要把目光放得長(zhǎng)遠(yuǎn)些也要努力的去做好一項(xiàng)艱巨的系統(tǒng)工程也就是我最近常常在想的一個(gè)問(wèn)題如何讓學(xué)校的acm更好的傳承下去如何讓學(xué)校的acm越做越好如何讓越來(lái)越多的同學(xué)到acm當(dāng)中來(lái)來(lái)學(xué)習(xí)知識(shí)來(lái)鍛煉自己
大學(xué)四年走到這里也快要畫上一個(gè)句號(hào)了還有兩三個(gè)月的時(shí)間就要告別本科了只是現(xiàn)在還不知道能不能留在這片熟悉的校園里
這四年就這樣的走了過(guò)來(lái) 時(shí)間過(guò)得很快很難想象去年的校賽居然不是在昨天發(fā)生的這一年里發(fā)生了很多的事情這四年里也發(fā)生了很多很多的事情
常常想如果我大一時(shí)沒(méi)有遇到chenggang學(xué)長(zhǎng)或是說(shuō)后來(lái)也一直沒(méi)有接觸acm 我會(huì)是個(gè)什么樣子?我大一是玩過(guò)來(lái)的 我之后會(huì)有所改變像changjiang shuangshuang他們那樣努力去學(xué)習(xí)專業(yè)爭(zhēng)取保研嗎?大概不會(huì)如果沒(méi)有這么一件吸引我的事情的出現(xiàn)我可能就一直在這里墮落掉了回家重新高考的可能都會(huì)有可能性還很大可以說(shuō) acm給了我一個(gè)合適的途徑和方法去挑戰(zhàn)自己去實(shí)現(xiàn)自己的夢(mèng)想給了我一個(gè)舞臺(tái)去展示自己讓我暫時(shí)跳出了某一個(gè)怪誕的模式去尋找自己的價(jià)值所在而我還是很慶幸的抓住了這個(gè)不大不小的機(jī)會(huì)做出了一點(diǎn)讓自己有所欣慰的成績(jī)或是說(shuō)給了自己一個(gè)還算滿意的答卷我是非常幸運(yùn)的我身邊有很多很多的同學(xué)都是抱著滿腔的熱血和希望來(lái)到這里可是他們中的很多人卻沒(méi)有像我這樣找到這么一個(gè)合適的舞臺(tái)更多的人是沒(méi)有選擇的選擇了隨波逐流我相信如果他們能夠到自己的舞臺(tái)上去施展拳腳他們絕對(duì)會(huì)做得比我好這兩天校電視臺(tái)的記者一直都在問(wèn)我們一個(gè)問(wèn)題就是到底是acm的什么東西吸引你們?nèi)绱巳绨V如醉的投入到其中?
大概是不識(shí)廬山真面目只緣身在此山中我們竟然誰(shuí)都不能一下子就回答得上來(lái)
或是說(shuō)我們都從acm中得到了什么?
顯而易見(jiàn)的是 我們可能通過(guò)努力拿到一定的獎(jiǎng)拿著這些獎(jiǎng)我們可以得到身邊同學(xué)親人的羨慕拿著這些獎(jiǎng)我們可以去申請(qǐng)獎(jiǎng)學(xué)金拿著這些獎(jiǎng)我們可以去大公司應(yīng)聘拿五六位數(shù)的月薪拿著這些獎(jiǎng)我們可以去申請(qǐng)報(bào)送研究生還有很多很多
不可否認(rèn)我們每個(gè)人初進(jìn)入acm的時(shí)候或多或少的都會(huì)懷著類似的想法但是當(dāng)我們逐漸熟悉它了解它并為之付出自己辛勤的努力的時(shí)候這個(gè)理由就越來(lái)越變得微不足道
我們還得到了什么?
有時(shí)候我們很簡(jiǎn)單就是為了讓oj上自己的排名能前進(jìn)一名有時(shí)候我們也很簡(jiǎn)單只是為了看到網(wǎng)頁(yè)上返回accepted時(shí)候的興奮
這種興奮是不同于今天吃飯吃了一頓味美的紅燒肉也不同于看到姚明今天比賽又拿到了三雙的興奮因?yàn)檫@種興奮是自己冥思苦想幾個(gè)小時(shí)辛辛苦苦敲下幾百行代碼仔仔細(xì)細(xì)調(diào)試每一處錯(cuò)誤之后那種終于解決問(wèn)題的激動(dòng)這種興奮是自己辛勤努力的回報(bào)
為了能讓自己多ac一道題目為了能讓自己得到收獲的喜悅我們拼命的去學(xué)習(xí)新的知識(shí) 去鉆研新的算法去挑戰(zhàn)自己編程能力的極限
難道這不是一種樂(lè)趣嗎?
難道這不值得我們?nèi)ハ硎軉幔?br>這時(shí)我們很簡(jiǎn)單 在這些簡(jiǎn)單的背后我們付出了努力 我們也收獲了進(jìn)步
每個(gè)人都有自己的目標(biāo) 或許是oj上面完成多少道題或許要在校隊(duì)里爭(zhēng)取到什么位置或許是要在全國(guó)賽上取得什么樣的成績(jī)或許是要進(jìn)入final 或是是在final要沖擊獎(jiǎng)牌當(dāng)看到自己離自己的目標(biāo)又進(jìn)了一步的時(shí)候或許他還會(huì)又進(jìn)一步的沖動(dòng)要再接近自己的目標(biāo)
當(dāng)我們不停去要求自己進(jìn)步的時(shí)候我們也許已經(jīng)愛(ài)上了acm
應(yīng)該說(shuō)早已忘記了曾經(jīng)的很功利的為了什么什么而只是單純的要挑戰(zhàn)自我要證明自己并不比別人差
我們還得到了什么?
我們不停的去學(xué)習(xí)不停的去練習(xí)不停的去在無(wú)數(shù)的比賽中檢驗(yàn)自己
我們的知識(shí)在不斷的豐富 我們的能力在不斷的增長(zhǎng)我們的潛質(zhì)也在不斷的發(fā)掘
或許有人或說(shuō)不過(guò)是一個(gè)小小的編程比賽嗎不就是編個(gè)程嗎 還能有那么多功能?
應(yīng)該說(shuō)編程和編程比賽其他的編程比賽又和acm這樣的注重算法的編程比賽是不一樣的 5個(gè)小時(shí)的比賽三個(gè)人需要在緊張的氣氛緊張的時(shí)間內(nèi)完成很有難度的十幾道題目首先要有足夠大足夠深的算法知識(shí)儲(chǔ)備和足夠強(qiáng)的代碼能力和調(diào)試能力其次三個(gè)人要有良好的合作精神和合作意識(shí)要有足夠好的團(tuán)隊(duì)解題策略再次要有很好的合理利用時(shí)間的能力和長(zhǎng)時(shí)間高度緊張的精神狀態(tài)最后還必須有非常好的心理素質(zhì)和應(yīng)變能力以應(yīng)付足夠多的突發(fā)事件和異常情況
在長(zhǎng)期的比賽過(guò)程中這些能力都充分得到了鍛煉
acm是一個(gè)團(tuán)隊(duì)比賽項(xiàng)目記得某人的blog上邊曾經(jīng)感言 acm是這樣一個(gè)競(jìng)賽在這個(gè)競(jìng)賽中你千方百計(jì)地努力是為了提高別人
如果某個(gè)人想單槍匹馬在acm中闖蕩江湖除非他是外星人 那么他絕對(duì)不可能成功任何一個(gè)強(qiáng)人牛人在他的生涯中都會(huì)有無(wú)數(shù)的人幫助過(guò)他提高過(guò)他包括他的老師 他的教練 他身邊的同學(xué) 他的隊(duì)友已經(jīng)任何和他交流過(guò)的acmer 不可否認(rèn)的是acm教會(huì)了我們?nèi)绾闻c人交流如何與自己交流 我們學(xué)會(huì)了如何去學(xué)習(xí)知識(shí)如何去獲取知識(shí)我們也知道了知識(shí)是無(wú)處不在的只要我們肯去尋找它
很多人幫助過(guò)我 同樣我也和樂(lè)意去幫助別人因?yàn)橐粋€(gè)人獲得極大進(jìn)步一般都是在有人幫助的情況下實(shí)現(xiàn)的今天你出了微薄之力幫助了別人或許某天就會(huì)有其他人的微薄之力助你完成了你上天也難以完成之事
acm幫助我們看到了外邊一個(gè)廣闊的世界讓我們接觸到了一個(gè)全新的世界我們不再閉門造車我們學(xué)會(huì)了與世界對(duì)話
四年來(lái)我一直以acm為伴 或許有一天我會(huì)和acm說(shuō)再見(jiàn)但是當(dāng)我有一天回首大學(xué)這四年的時(shí)候我會(huì)永遠(yuǎn)難忘這一段曾經(jīng)追夢(mèng)的經(jīng)歷




回來(lái)已經(jīng)第二天,沒(méi)有準(zhǔn)備考試的任何借口了,明天要年總結(jié),自己更需要總結(jié)。
作了兩天的A題,還是不會(huì)。
首先,第一次參加比賽,現(xiàn)在回想起來(lái),只能說(shuō)我們真是一個(gè)白,結(jié)果是張廢紙。
剛到杭電,已經(jīng)是禮拜五傍晚,沒(méi)有趕上當(dāng)日的熱身賽,也許參加了當(dāng)日的熱身賽可能第二天不會(huì)那么緊張,確實(shí)第二天進(jìn)場(chǎng)的我是最緊張,前一天晚上還搔擾老師給我們補(bǔ)課。
言歸正傳,比賽開(kāi)始,我們分工讀題,我和弘英語(yǔ)較弱,我倆搭著讀題,甘甜單獨(dú)讀題,我們讀題沒(méi)有分工,按各人興趣,任意挑題讀,我和弘最先看的是B題,這次的題目意思很清晰,當(dāng)時(shí)沒(méi)想法,甘甜當(dāng)時(shí)似乎在看A,看完題后,她簡(jiǎn)單和我講了一下題目意思,但是當(dāng)時(shí)都沒(méi)想法,求最小奇數(shù)環(huán),不是我倆擅長(zhǎng)的,于是我建議不是馬上有想法的就先換題,C題太長(zhǎng),被我們忽略,gcd那道我看了一下,但是當(dāng)時(shí)頭腦還不清楚,讀了幾遍都看不懂,后面還是決定和弘一起看題,這樣不知為什么只有這樣才看得懂,過(guò)了一會(huì)我看了一下D題,發(fā)現(xiàn)和以前做的一道很像,就趕緊叫弘一起看,當(dāng)弘也確認(rèn)的時(shí)候,我們都很興奮,于是開(kāi)敲,很快,我們第一個(gè)出的這道題,這是場(chǎng)上的題目已經(jīng)比較明朗化了,黃色氣球和綠色球很多,而且基本上是滿場(chǎng)這兩個(gè)顏色,于是我們轉(zhuǎn)向J ,看完后我覺(jué)得很像小強(qiáng)圖墻,小強(qiáng)圖墻這道是我做的,于是我說(shuō)我來(lái)做,我上機(jī)子,其實(shí)當(dāng)時(shí)我心里也在打鼓,圖墻那道題雖然我知道怎么做,但是一直都是 wa,于是我先跟他們說(shuō)想法,但是當(dāng)時(shí)他們也不是很清楚我說(shuō)的,反正機(jī)子也是空的,于是我先寫,然后他們倆去看黃球那道,但是把顏色看錯(cuò)了,看成表達(dá)式的那道了,研究了好久,雖然都覺(jué)得很難,但是滿場(chǎng)飄球,無(wú)可置疑的我們都認(rèn)為這是道簡(jiǎn)單題,這時(shí)候我的J寫的差不多了,中途出了一些小狀況,后面弘弘和甘甜出數(shù)據(jù),數(shù)據(jù)過(guò)不了,于是我們討論一下,討論中找到了錯(cuò)誤,于是我接著改,改完后再測(cè)他倆的測(cè)試數(shù)據(jù),過(guò)了交1Y,這時(shí)我們排名第十,應(yīng)該說(shuō)這個(gè)開(kāi)頭對(duì)我們很有利,讓我們一開(kāi)始就占了優(yōu)勢(shì)。這時(shí)我們也意識(shí)到了我們題目看錯(cuò)了,發(fā)現(xiàn)原來(lái)大家過(guò)的都是B,這時(shí)候我們合力看B,當(dāng)時(shí)時(shí)間還算早,我們決定全力把B弄出來(lái)就差不多了,過(guò)了一會(huì)我們基本上抽象出了模型,最短路,多源,但是弘的最短路模版沒(méi)打印,數(shù)據(jù)結(jié)構(gòu)書(shū)也沒(méi)帶,三個(gè)人都覺(jué)得很不順,這時(shí)甘甜接手紅紅的繼續(xù)寫,這時(shí)我突然想到我們帶了師大模版,那個(gè)模版的dij就是普通n2的,這道題過(guò)的很是艱難,也很戲劇化,最后我們有嘗試的看其他的題,A題有點(diǎn)想法,但是很不成熟,不敢寫,回來(lái)后一直也沒(méi)弄出來(lái),然后就是那道物理題,物理學(xué)的不好啊,公式?jīng)]推出來(lái)。
總結(jié)這次比賽我的問(wèn)題:
首先還是知識(shí)能力的問(wèn)題,很多知識(shí)都不會(huì),而且不熟,就算簡(jiǎn)單的最短路都想不清楚,我的知識(shí)面還很窄,雖然之前有看過(guò)數(shù)論,但是現(xiàn)在基本忘光,除非那種基本套模版的東西,很多知識(shí)點(diǎn)都理解不深刻,動(dòng)歸做過(guò)一點(diǎn),但是還是入門,數(shù)據(jù)結(jié)構(gòu)除了并查集做過(guò)幾道,基本上也是白的,組合數(shù)學(xué)以前學(xué)離散的時(shí)候還看過(guò)一點(diǎn),現(xiàn)在也是個(gè)白。
其次是代碼能力,我的代碼能力很弱,都是要調(diào)半天錯(cuò)半天才會(huì)對(duì),而且思路還很不清晰,都是錯(cuò)了之后通過(guò)討論隊(duì)友幫忙理清的。
還有就是我們隊(duì)伍之間的配合問(wèn)題,其實(shí)我們基本上不存在搶機(jī)子的問(wèn)題,這個(gè)也算是我們的特色吧,但是我們?nèi)齻€(gè)基本就是互相討論做題,并沒(méi)有一個(gè)統(tǒng)籌規(guī)劃的問(wèn)題,隊(duì)長(zhǎng)的不明確,沒(méi)有一個(gè)統(tǒng)籌決策的人,我認(rèn)為我沒(méi)有一個(gè)當(dāng)隊(duì)長(zhǎng)的能力,我太計(jì)較一些東西,所以我不適合,隊(duì)長(zhǎng)還是很要有魄力的,希望下一次比賽中,我們隊(duì)伍中能有這樣一個(gè)角色,而且每一次看題我們都是隨心情,這一次也同樣是,我們題目都沒(méi)看完。
這道題簡(jiǎn)單,1Y,開(kāi)始delete()是用的~trie中寫的,0ms,但是內(nèi)存很大
我以為是trie中的空間沒(méi)釋放掉,所以改用了遞歸刪除,結(jié)果500ms,差距阿,以后要注意了
寫這道題主要是復(fù)習(xí)一下,以下是代碼,比以前寫的簡(jiǎn)化了很多
#include<iostream>
#include<algorithm>
#define MaxN 26
const char stdt='a';
using namespace std;
struct trie
{
trie* next[MaxN];
int val;
trie()
{
int i;
for(i=0;i<MaxN;i++)next[i]=0;
val=0;
}
~trie()
{
int i;
for(i=0;i<MaxN;i++)delete(next[i]);
}
};
int main()
{
char words[12],*t;
int ans;
trie* root=new trie,*p;
while(gets(words)&&strcmp(words,"")){
p=root;
t=words;
while(*t){
if(p->next[*t-stdt]==0)
p->next[*t-stdt]=new trie;
p=p->next[*t-stdt];
(p->val)++;
t++;
}
}
while(scanf("%s",words)!=EOF){
p=root;
t=words;
while(*t){
if(p->next[*t-stdt]==0){
ans=0; break;}
p=p->next[*t-stdt];
ans=p->val;
t++;
}
printf("%d\n",ans);
}
return 0;
}
摘要:
閱讀全文
摘要:
閱讀全文
摘要:
閱讀全文
摘要:
閱讀全文
摘要:
閱讀全文
摘要:
閱讀全文