SPOJ 1793. Text Generater II

来源:互联网 发布:人工智能伏羲觉醒2电影 编辑:程序博客网 时间:2024/05/24 07:15

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


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


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



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