求教多字符串匹配的问题
如果多个字符串与多个字符串进行匹配,什么算法比较好?要最快的
我的构想是有一组字符串,要与大量字符串进行匹配,而且是快速匹配,试过KMP发现效率太低,哈希也差不多
希望能给点意见,谢谢了
[解决办法]
AC , 更快用 DFA ...
[解决办法]
http://blog.csdn.net/iJuliet/archive/2009/05/21/4206487.aspx
[解决办法]
AC有难度啊 要先去看看BM...
我觉得boost的regex比较好
[解决办法]
sunday算法;