Z algorithmを図に頼らずに理解したかったので書きました． 長さの文字列にZ algorithmを適用することを考えます． 以下の説明では文字列中の各文字を0-basedで指定します1．の文字目をと表記します．また，の文字目から文字目までを取り出した部分文字列を…