ACM里面的AC自动机怎么搞啊。。。

2020-07-02 家居 112阅读
擦,关于DFA我学的时候也很蛋疼
设定状态转移没有问题
很不能理解DFA的反着递推的方式
也没的更好的方法
对状态转移的那部分式子的理解,我的方法就是进行模拟,看下变化的过程
不过会比较麻烦
其实有些问题一时间不能理解也很正常,比如才接触2-SAT,网络流的时候那样,可能持续的学习就会慢慢对的
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com