z函式是什麼意思?
寒若y 發表于 農業2021-03-17
複數變數,中文名叫傳遞函式。是1990年全國科技技術名詞委員會審定釋出的。
z函式,複數變數,中文名叫傳遞函式。是1990年全國科技技術名詞委員會審定釋出的。
Z函式:
對於字串 s,Z函式 z(s,i) 為 lcp(s,s[i:]) 的長度。
在不引起歧義的情況下,可簡記為 z(i);特別地,定義 z(s,0)=0。
根據以上定義,我們有 s[:z(i)−1]=s[i:i+z(i)−1];對此我們稱 Z-box(i)=s[i:i+z(i)−1]。