NLMS Reference Manual

The pattern is moved forward so that the longest initial segment that matches part of the text preceding x is lined up with that part of the text. Now x should be tested to see if it is an A to match the third A of the pattern. Thus the failure link for the node containing the C should point to the node containing the third A. ................
................