原文:「HNOI2019」JOJO(kmp+border理論)

Address LOJ Solution Part :不含 操作 我們把相鄰且相同的字母看作一段,令 a i 表示第 i 段的字母, b i 表示第 i 段的長度。 令 nxt i 表示 S dots i 的最長 text border 長度。 如果 nxt i j ,那么有: forall k in ,j ,a k a i j k , forall k ,j ,b k b i j k ,b le ...

2020-02-13 21:39 2 180 推薦指數:

查看詳情

HNOI2019 JOJO

HNOI2019 JOJO 被魚那題送退役了,很生氣。 然后我Day1快下考的時候口胡了一個做法 今天想起來之后就寫了一下,發現它過了,它過了,它過了。 woc要是不寫魚,我可以多出3個小時寫T2,T3,隨便打也能進隊啊啊啊啊啊啊 好了,不扯了,我們言歸正傳。 我們發現,若兩個串匹配 ...

Tue Apr 09 04:01:00 CST 2019 3 572
luogu P5287 [HNOI2019]JOJO

傳送門 神™這題暴力能A,這出題人都沒造那種我考場就想到的數據,難怪我的垃圾做法有分 先考慮沒有撤銷操作怎么做,因為每次插入一段一樣的字符,所以我們可以把\(x\)個字符\(c\)定義為\(cx\),然后用這種新字符做\(\mathrm{kmp}\).但是直接把一般的\(\mathrm{kmp ...

Sat Apr 13 17:09:00 CST 2019 7 195
HNOI2019游記

HNOI2019游記 Day0 這么快啊,明天就是省選了。 說真的,從高一到高二,完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年,是相當放松的,對於結果無所謂。到了高二再說沒有壓力全是假的,畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”,心里很不是滋味。到了現在 ...

Fri Apr 05 18:38:00 CST 2019 33 2969
$HNOI2019$游記

\(HNOI2019\)游記 我的第一篇游記誒,得好好打鴨。 大概解釋一下之前的簽名?不清楚啊,也就是把一些感觸理一下吧。 \(P\)系列給我的感觸挺深的。不過相比之下還是最喜歡\(mona\)! 我相信\(mona\)會一直陪伴着我的。 每一個"愚者"都有一個屬於自己的"魔術師 ...

Sat Apr 06 00:24:00 CST 2019 5 769
HNOI2019游記

Day -2 瞎復習,然后效率賊低 Day -1 繼續復習,然后寫了一些小板子 結果不知道為什么后面就沒心思gxxl hhh gzybztl 感覺有點虛了qwq Day 0 稀里糊塗的 ...

Fri Apr 05 01:28:00 CST 2019 6 738
HNOI2019

代碼比較長所以直接去LOJ看吧~ 魚(計算幾何、向量) 比較套路的內容:枚舉\(D\),對於其他所有點按照\(D\)極角排序,按照極角序枚舉\(A\),這樣垂直於\(AD\)的線也會以極角序旋轉, ...

Mon Apr 08 05:06:00 CST 2019 6 327
HNOI2019游記

低迷的狀態一直持續了好幾周吧。 省選之前已經做好了接受退役現實的准備了。 然而一切還是以大家所見的狀態發生了。我無力去評說,因為它已經成為歷史。 情理之中,同時也是意料之外地,我得以在此時此刻, ...

Mon Apr 08 05:27:00 CST 2019 17 2701
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM