Z-Algorithm

Interactive visualizations for Chapter 1 of the Advanced Algorithms notes

Z-Algorithm

Visualize the Z-array: Z[k] = length of the longest substring starting at k that matches a prefix of S.

viewof S_z = Inputs.text({label: "S:", value: "aabxaabxcaabxaabxay", width: 500})

viewof step_z = Inputs.range([0, z_max_step], {step: 1, value: 0, label: "Step:"})