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: zhengdongjian@tju.edu.cn Created Time: 2015年08