这一周到今天刚好吧字典树和AC自动机结束了,字典树是比较简单的,AC自动机就是在字典树上求KMP,AC自动机很多题都是和DP相结合的,不过没有涉及很深,所以还是可以看得懂的,然后这些算法求的问题有点重复了,所以现在有一点点混乱,等全部看完以后做一个总的总结哪些算法可以解决哪些问题,通用的有哪些,优缺点在哪里,然后专用的又有哪些
微信扫一扫
这一周到今天刚好吧字典树和AC自动机结束了,字典树是比较简单的,AC自动机就是在字典树上求KMP,AC自动机很多题都是和DP相结合的,不过没有涉及很深,所以还是可以看得懂的,然后这些算法求的问题有点重复了,所以现在有一点点混乱,等全部看完以后做一个总的总结哪些算法可以解决哪些问题,通用的有哪些,优缺点在哪里,然后专用的又有哪些
相关推荐