ACM之梦

一直想写些什么，但都不曾“下笔”。希望写些东西给自己一点激励。   自从来了大学，一直都随着自己的心在走，自己喜欢什么就做什么，喜欢跳舞去学了半年的街舞，最后因为种种原因暂时放弃。ACM来到了我的生活中，以开始并没怎么了解ACM，只是闲暇的时候看看题目，纯粹用自己的方法解答，并没有尝试着去提交，那种觉得自己代码必定完美的自信。正式的解除ACM是在大一的下学期，为什么觉得没什么目标了，之前大一上就

ac自动机，首先要明白一点，这东西是不能自动ac！   ac自动其实就是一种字典图，字典树首先建好，在上面kmp，于是就引申出了fail指针，真是因为这个指针使得普通的字典树变成多模式匹配神奇，无形间已经成为了一种图，并非树！所以我叫他字典图。   ac自动机其实不难，难的是ac自动上dp，各种dp都超神般的出现在自动机上，亮瞎了钛合金狗眼。其实ac自动上的dp就是图形dp，之前搞dp有：普通