http://acm.hdu.edu.cn/showproblem.php?pid=2222
hdu 2222 AC自动机的模板题,题意大楷是:给出一些单词,和一段文本,输出文本中出现的单词个数,重复的不计。
AC自动的原理和KMP的原理差不多,AC自动机的Fail指针和KMP的next数组的原理是一样的。
具体的AC自动机的阐述网上很多,在这里我就不画蛇添足了。
来看看我写的一个AC自动的代码吧,很丑陋不过可以过,嘿嘿!
http://acm.hdu.edu.cn/showproblem.php?pid=2222
hdu 2222 AC自动机的模板题,题意大楷是:给出一些单词,和一段文本,输出文本中出现的单词个数,重复的不计。
AC自动的原理和KMP的原理差不多,AC自动机的Fail指针和KMP的next数组的原理是一样的。
具体的AC自动机的阐述网上很多,在这里我就不画蛇添足了。
来看看我写的一个AC自动的代码吧,很丑陋不过可以过,嘿嘿!