AC自動機+矩陣乘法+容斥原理
剛開始是用單純的狀態壓縮，當然是TLE
後來用容斥原理，接着幾乎快了64倍還多，接着各種弄，就過了
2.99S，不知道那些弄到0.05秒的神牛怎麼弄的
SPOJ 1793. Text Generater II
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
AC自動機+矩陣乘法+容斥原理
剛開始是用單純的狀態壓縮，當然是TLE
後來用容斥原理，接着幾乎快了64倍還多，接着各種弄，就過了
2.99S，不知道那些弄到0.05秒的神牛怎麼弄的