关于对ac自动机的一点小小看法

  ac自动机,首先要明白一点,这东西是不能自动ac!

  ac自动其实就是一种字典图,字典树首先建好,在上面kmp,于是就引申出了fail指针,真是因为这个指针使得普通的字典树变成多模式匹配神奇,无形间已经成为了一种图,并非树!所以我叫他字典图。

  ac自动机其实不难,难的是ac自动上dp,各种dp都超神般的出现在自动机上,亮瞎了钛合金狗眼。其实ac自动上的dp就是图形dp,之前搞dp有:普通dp、状压dp、区间dp,树形。刚好ac自动机上的dp就是图形dp,凑一起了!

  ac自动机非常神奇,发明这个东西的人太牛逼了。确切的感受到自动好牛逼。

  明天继续去被自动机虐!

你可能感兴趣的:(关于对ac自动机的一点小小看法)