後綴自動機淺析

第一部分 自動機的預備知識 自動機的功能是識別字符串，一個自動機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。 如

>>阅读原文<<