When you go away

参考资料：http://blog.csdn.net/niushuai666/article/details/7002823搞了两天，突然明白，这玩意它原来就是个DFADFA鸭！窝来分析分析从DFADFA到ACAC自动机:考虑以下单词: {she, he, her}\{she,\ he,\ her\}，字母表∑\sum为2626个小写字母我们先画出它Trie树的模样 注意，双圈的是包含单词结尾

参考资料：http://blog.csdn.net/niushuai666/article/details/7002823留个板子/* ********************************************** File Name: ac_automata.cpp Auther: [email protected] Created Time: 2015年08