z函式是什麼意思?寒若y2021-03-19 16:14:23

複數變數,中文名叫傳遞函式。是1990年全國科技技術名詞委員會審定釋出的。

z函式是什麼意思?李靖毅2022-05-15 17:32:24

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]。