\(\sum_^\binom(-1)^i = [n=0]\)
\(o(n2^m)\) 求乙個模式串集合中有多少個模式串和文字串中的字元沒有交集 （保證任意串中不存在相同的字元。
可以用容斥，\(\sum_\sum_[x=y](-1)^ = [a\cap b \neq \varnothing]\)
關於左側的式子，可以把每個模式串的子串插入到 \(trie\) 上，然後對文字串的每個子串都查詢一下有多少個串和它相等就行。用 \(dfs\) 的方式列舉子串複雜度為 \(o(n2^m)\) , \(n\) 為模式串個數， \(m\) 為模式串大小
在 \(b\) 條件下 \(a\) 成立，等價於在 \(a\) 條件下 \(b\) 成立
區間 \([l,r]\) 是否滿足條件等價於是否存在一段滿足條件的區間包含 \([l, r]\) (此條件保證在包含關係下有單調性，即若 \(a\) 滿足條件那麼 \(a\) 的子集一定滿足條件，若 \(a\) 不滿足條件，那麼 \(a\) 的超集一定不滿足條件)
寫在省選前
以往我都會對每一場比賽進行很長時間的yy，把各種可能的結果都想了。後來結果出來既不會太糟又不會太好。但是我很久沒有享受過一場比賽了。我寫下那篇退役？再搏一次！結果是沒有寫完，我覺得原因是我在最後的時候還是有點偷懶的。但是我爭取了。我覺得我沒寫完這個結果我可以接受，或者如果我寫完它我可能會很高興吧。但...
寫在省選前
突然發現距離省選只有兩周了，又突然發現自己如果打不好省選就要退役了 那就把剩下的兩周當作最後兩周吧 upd on 2019.9.22 發現自己聯賽之前變得更垃圾了 upd on 2020.6.11 距離省選只有不到10天了。狀態很差，可能還不如csp之前。很有可能就要在這裡停下了，csp前最後一天離...
省選前題目總結
目錄先寫幾句廢話 oi生涯就要結束了 所以不寫廢話了 4.5號第一輪省選，之前準備小高考耽誤了一段時間，因此馬上得抓緊了 感覺現在題目不太能做得動，所以得多做題 做完題要總結 提高效率 其實以上還是廢話 下面放上做的題目的總結，模擬賽的總結另開一篇寫吧 solution 從根開始，每次找到乙個當前點...