作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/07 01:17:33
ACM里面的AC自动机怎么搞啊.
最近在搞AC自动机,基本的模板题没什么问题,但是呢?蛋疼的是当AC自动机+dp的时候就感觉别悲剧.感觉这个加了dp后,不是很容易做出来,主要是对dp部分 理解的不好!望哪位大虾给点意见啊,怎么学更容易.最好讲一下dp部分一般是怎么想到的.
ACM里面的AC自动机怎么搞啊.
擦,关于DFA我学的时候也很蛋疼
设定状态转移没有问题
很不能理解DFA的反着递推的方式
也没的更好的方法
对状态转移的那部分式子的理解,我的方法就是进行模拟,看下变化的过程
不过会比较麻烦
其实有些问题一时间不能理解也很正常,比如才接触2-SAT,网络流的时候那样,可能持续的学习就会慢慢对的