liujc_的专栏

trie树学习资料：http://www.acmerblog.com/trie-tree-template-3700.html trie树第一题 题意：给定n个字符串，求出每个字符串之前有几个与他相同的字符串。 模板：#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using names

最近打算把hihocoder上之前的都补一下，会的就当做复习，不会的要抓紧学习。 感觉基础算法还有好多漏洞。 要加紧脚步了。 掌握这两个之后就可以学习trie图了（感觉ac自动机算是他的一种构造DFA的方法？） KMP： 资料：http://blog.csdn.net/v_july_v/article/details/7041827 讲的比我详细。。 我就是简单总结下。 用于字符串的匹配

参考学习资料：http://blog.csdn.net/niushuai666/article/details/7002823 学会trie树和kmp算法后就可以学习ac自动机了。 ac自动机可以用于多个模式串的匹配问题上。比如考虑在一个文本中出现了几个所给出的模式串。 整个结构大致跟trie树一样，不过多加了个fail指针，这个思想跟KMP算法是类似的，就是防止主串的回退，使当前字符失配时跳