- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 利用AC自动机进行关键字的提取和过滤
昨天看了meituan.com的AC算法在美团上单系统的应用一文，深受启发，原来ACM算法在工程中也能有这样赤裸裸的运用~~~ 于是便复习了AC自动机，并把代码用java重新搞了一遍~~ AC自动机整体的结果大概是长这样的，其实就是在trie树上做KMP ： AC自动机里面比较难理解的应该是它的失配指针的计算过程。 这个计算过程从本质上讲就是进
2015-02-01 15:50:27
3032
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人