月份:2018年1月

LCS问题

背景 最近项目里面有业务需求需要计算文本相似度,这方面的算法挺多的,lcs就是其中的一个,lcs,就是求两个文…


空间换时间(Trie)+状态转移(KMP)=AC自动机(多模匹配)

背景 之前项目里面的切词模块用到了AC自动机,一直没有好好总结一下,惭愧Orz…,今天总结一下。 …