(原创文章，转载请注明出处哦~) 简单介绍CTC算法 CTC是序列标注问题中的一种损失函数。 传统序列标注算法需要每一时刻输入与输出符号完全对齐。而CTC扩展了标签集合，添加空元素。 在使用扩 ...

实际场景： 网站的用户发了一些帖子S1, S2,...，网站就要审核一下这些帖子里有没有敏感词。 1. 如果网站想查一下帖子里有没有一个敏感词P，这个文本匹配要怎么做更快？ 2. 如果网站想查一 ...

转载：https://blog.csdn.net/joylnwang/article/details/6801720 1. 算法原理 提到多模式匹配算法，就得说一下Wu-Manber算法，其在多模 ...

1. 简介 AC自动机是一种多模匹配的文本匹配算法。 如果采用naive的方法，即依次比较文本串s中是否包含模式串p1, p2,...非常耗时。考虑到这些模式串中可能具有相同子串，可以利用已经比较 ...