不知道喵！

2024暑期CSP-S&NOIP模擬賽第5套

鏈接：link
題解：link

時(shí)間：4h (2025.10.29 14:00~18:00)
題目數(shù)：4
難度：

估分：100 + 100 + [45,100] + 25 = [270,325]
得分：100 + 100 + 60 + 0 = 260
Rank：1/6

場(chǎng)祭

讀題。

A 簽，只不過(guò) dp 式子有點(diǎn)長(zhǎng)導(dǎo)致不可避免地寫(xiě)錯(cuò)了一個(gè)地方花費(fèi)了一點(diǎn)時(shí)間。

開(kāi) B，是大力分討題，思路就是用 LCA 搞點(diǎn)事情，寫(xiě) + 調(diào)用了 2h 才過(guò)掉了大樣例。

還剩 <1.5h。開(kāi) C，欸這個(gè)數(shù)據(jù)范圍那我直接另寫(xiě)一個(gè)哈希不就好了，考慮到數(shù)據(jù)應(yīng)該挺會(huì)卡哈希的，所以準(zhǔn)備寫(xiě)個(gè)十模哈希，但是 T 飛了，改到五模就成功卡到了 1.7s+，再調(diào)調(diào)模數(shù)讓 \(5\) 個(gè)模數(shù)都比較正確，估計(jì)能有不少分。

D 打暴力，小樣例過(guò)了，大樣例沒(méi)給。

補(bǔ)題

D 掛完了，不給大樣例還是太壞了。哦或者說(shuō)只給最后一個(gè)點(diǎn)的大樣例太壞了。

C 換成單模就多出來(lái) 10pts /oh，看來(lái)不是 CF 還是不很能卡哈希的，畢竟出題人也無(wú)法得知我用了什么神必模數(shù)。

不過(guò)剩下的是 T 掉的，因?yàn)橐?map 套 vector 常數(shù)巨大。

補(bǔ) C，哦注意到答案就是 哈希值相同的子串?dāng)?shù) 減去 相同的子串?dāng)?shù)，然后就做完了。相同的子串?dāng)?shù)直接哈希就能求，或者不那么暴力，對(duì)每個(gè)后綴跑個(gè) KMP 也可以。

然后甚至哈希部分直接 map/umap 計(jì)數(shù)會(huì) T 掉，需要用平板電視。

天依寶寶可愛(ài)！