大规模文本匹配
2019-06-03 本文已影响0人
美环花子若野
以前不太了解kmp之类的算法有什么用处,现在在做文本结构化的时候发现原来大规模文本匹配具有非常深厚的用途
包括ac自动机、flashtext
http://daoluan.net/%E7%AE%97%E6%B3%95/2012/06/10/finit-automation-algorithm.html
https://tech.meituan.com/2014/06/09/ac-algorithm-in-meituan-order-system-practice.html
https://www.freecodecamp.org/news/regex-was-taking-5-days-flashtext-does-it-in-15-minutes-55f04411025f/?gi=640ac66ceecb&utm_source=wechat_session&utm_medium=social&utm_oi=37239484579840