2016年12月18日

AC算法 及python实现
摘要： 零 导言 软件安全课上，老师讲了AC算法，写个博客，记一下吧。 那么AC算法是干啥的呢？ ——是为了解决多模式匹配问题。换句话说，就是在大字符串S中，看看小字符串s1, s2,...有没有出现。 AC算法的时间复杂度是线性的，思路非常巧妙，也挺好理解的。但是有些的对于AC算法的介绍，挺难看懂的。这是 阅读全文
posted @ 2016-12-18 03:40 SuperZhang828 阅读(6875) 评论(4) 推荐(0) 编辑

导航