后缀自动机浅析

第一部分 自动机的预备知识 自动机的功能是识别字符串，一个自动机A，若它能识别字符串S，就记为A(S)=true，否则A(S)=false。 自动机由五个部分组成，字符集alpha,状态集合state,初始状态init,结束状态集合end和状态转移函数trans。 令s,t∈state,ch∈alpha,trans(s,ch)=t表示当前状态是s，在经过一条字符ch的边之后，所到达的状态是t。 如

>>阅读原文<<