原文:GDCPC廣東省賽-C-Conspicuousness題解

本蒟蒻屑的第一篇題解博客Qwq 原題鏈接 題目翻譯:給定一個由 組成的長度范圍為 e 的字符串,並給出q q lt e 次詢問,每次給出個長度k, 求出該字符串中長度至少為k的子串的最長長度。 省賽的C題,比賽時讀題發現應該是一個后綴自動機但由於本屑非oier,對於xx自動機也只是聽過沒有了解,當場就放棄了,近幾天學了SAM的黑盒使用后,終於A了此題。 思路:眾所周知,對一個字符串建起來SAM后, ...

2021-07-08 23:36 0 145 推薦指數:

查看詳情

GDCPC2019 廣東省總結

為了調整好狀態,今天6:50早早起床。集訓隊一行人走到中大發現來早了,於是被迫在機房外面站了好久。 開賽前我們決定按老套路,隊友正向讀題,我反向讀。果然馬上發現了簽到題L。 然后現場馬上就出鍋了。 ...

Mon May 13 04:27:00 CST 2019 0 627
2017年廣東省ACMGDCPC-2017)總結

  今年第一次參加(也是第一次參加這類比賽),既有點驚喜又有點緊張,前一晚沒有怎么睡好,有點怕今年打鐵,雖然說大一打鐵也說的過去,可是誰也不想打鐵。   一開始比賽的時候我一開始沒有去看題,而是把我們隊的模板先寫出來,隊友讀題。隊友發現A題是水題,就讓隊友先去想了。(賽后我感覺不應該我先去 ...

Wed May 10 20:53:00 CST 2017 0 1384
如何給廣東省人口按照年齡來排序?

據統計,廣東省人口已經突破一億人,是中國人口最多的省份,那么我們如何快速給廣東省人口按照年齡來排序呢?大家都知道快速排序的時間復雜度是O(nlogn),那還有比快速排序更快的算法嗎?那就跟我來一探究竟。 計數排序 計數排序的思想很簡單:當要排序 n 個數據,並且n的取值 ...

Tue Jul 20 18:28:00 CST 2021 2 575
2021廣東省強網杯WriteUp

個人 網絡詐騙 參考 https://github.com/Heyxk/notes/issues/1 先把EnMicroMsg.db提出來 CompatibleInfo.cfg是0kb,用第一種方法 IMEI獲取不到,用默認的1234567890ABCDEF ...

Fri Oct 15 06:34:00 CST 2021 0 1415
python 畫廣東省等壓線圖

最近開發時要實現一個業務邏輯: 調用中國氣象數據網API接口獲取廣東省實時氣象數據 根據數據,基於廣東省地圖渲染等壓線圖 最終效果圖是這樣的: 首先是獲取實時氣壓數據,由於中國氣象數據網每次只能獲得30個站點的氣象數據,而廣東省共有86個氣象站點,所以分成3批獲取,存入 ...

Tue Apr 23 02:08:00 CST 2019 0 478
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM