2017年11月17日
学习笔记::后缀自动机
摘要： 终于看懂了,写一点东西以防忘记，不保证讲的都对 1.什么是自动机?自动机是指对于一个自动机A,如果能识别字符串S,那么A(S)=true,否则A(S)=false,就像AC自动机能够识别给定文本中特定的文本一样。 1.5:后缀自动机和AC自动机一样，有两个比较重要的东西，AC自动机一般我们会碰到在自 阅读全文
posted @ 2017-11-17 21:15 19992147 阅读(236) 评论(0) 推荐(0) 编辑