SPOJ 1793. Text Generater II

AC自动机+矩阵乘法+容斥原理


刚开始是用单纯的状态压缩,当然是TLE


后来用容斥原理,接着几乎快了64倍还多,接着各种弄,就过了



2.99S,不知道那些弄到0.05秒的神牛怎么弄的

你可能感兴趣的:(SPOJ 1793. Text Generater II)