如何解决字符串匹配有限自动机预处理时间
有人可以解释如何在有限自动机中将预处理时间从 O(m^3 |Sigma|) 降低到 O(m|sigma|) 进行字符串匹配的算法吗?我在哪里没有看到关于如何提高预处理时间的速度的解释或回答它的算法。
提前致谢。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。