摘要：
這道題看起來并不是那么好做，看到題解神秘做法，記錄下來。 考慮枚舉右端點，統計符合條件的左端點數量。 發現 3 這個數字很小，發現區間中的數我們僅僅需要知道它 %3 的值。 我們如果可以記錄一個位置前綴中所有值的出現情況就好了，但是明顯不現實，整個數據是 \(n^2\) 級別的。 就算我們搞一棵主席 閱讀全文
posted @ 2025-10-16 14:46
BaiBaiShaFeng
閱讀(4)
評論(0)
推薦(0)
摘要：
如果在正常的字符串匹配的基礎上，如果我們加入可以有 \(K\) 個地方不一樣該怎么做？ 有一道這個問題的弱化，這篇文章記錄一下這道題：P3763 [TJOI2017] DNA 這到題是允許有 3 個以下地方不一樣，但不影響這種問題的思路。 就是正常的二分哈希。 我們記錄兩個串的哈希，到時候查找區間的 閱讀全文
posted @ 2025-10-16 11:07
BaiBaiShaFeng
閱讀(7)
評論(0)
推薦(0)
浙公網安備 33010602011771號