loj 3311「ZJOI2020」字符串 - 平方串
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...
原文：[ZJOI2020]字符串
題目鏈接 以下字符串采用Python記法。 題意 定義平方串形如 PP , 給定母串 S , 要求回答 q 組詢問，每組詢問形如 S l:r 有多少個本質不同平方子串。 數據范圍： S , q le times . 題解 這里run的記法是 i, j, p 表示 S i:j 的最小周期為 p , 且該性質不可向左右擴展。 任意一個平方子串 S i:j 必然含於恰好一個run i r, j r, ...
2020-07-11 13:15 0 707 推薦指數：
相關推薦
ZJOI2020計划
為生活所迫開始做這種東西233 一般來說不是太水的題目都會寫一遍題解然后鏈接出去的說 Upt 1/29:什么JB東西怎么這么多權限題 Upt 1/29：受陳指導啟發接下來里面的題目如果有做過的且 ...
ZJOI2020
[ZJOI2015] 地震后的幻想鄉 給定一個無向圖 \(G\) ，\(n\) 個點 \(m\) 條邊每條邊權為 \([0,1]\) 的隨機實數，求這張圖的最小生成樹的最大邊權期望。 \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) 。 Solution ...
ZJOI2020 游記
初測出來了，貌似退役失敗了，鴿子續命兩個月。 前排提醒下文有 15 個 “然后”，15 個 “看”，11 個 “感覺”，18 個 ”發現“。 Day0 在機房頹了一個早上，然后坐大車車來到了杭州 ...
ZJOI2020 游記
Day 1 進場前看了看 SAM，於是看到 T1 直接干了2h，甚至忘了T2最可做的規律。然后發現並不會T1，打個40暴力。 看了看T2，感覺和去年T2很像，於是推了好久才寫出個 \(n^3k\) ...
ZJOI2020 退役記
ZJOI2020 退役記 碼了快 4000 字，大家就隨便看看好了。 退役了。 Day -2*inf 寒假：我還有 WC！沖沖沖！ 得知上網課：即使 WC 沒了，我要更加努力！ 上網課期間：咦？怎么頹廢頹完后作業來不及寫了？算了，不寫題了不寫題了。。。 做題數： Feb: 23 ...
ZJOI2020 密碼亂搞做法
考場寫的亂搞，現在想到一些讓正確率更高的辦法，我猜可以過，先寫一下大體思路。 首先我們有 m 個方程 \(a_i \times x + b_i = c_i (\bmod mod)\)，顯然這個模意義 ...
[2020.6.20]ZJOI2020 Day1游記
又是自閉的一天呢~ 考前 早早進考場了。感覺桌子有億點點小，放鼠標的位置有點窄，不太習慣。 8點50左右公布的密碼（驗題真的那么難么QwQ） 考時 T1 大致題意： 給出長度為\(n\)的，由\(a\)和\(b\)組成的字符串。\(q\)次詢問，每次詢問一個區間，求區間中本質 ...