Enclosed is the package for local alignment:

(see: 	Chao, K.-M. (1994)
	Computing all suboptimal alignments in linear space.
	Combinatorial Pattern Matching '94,
	Lecture Notes in Computer Science, 807, 31-42.)

This package contains the following files:

README
Makefile
AC.h
sub.h
AC.c
sub.driver.c
sub.c	  (for constructing the DAG that contains all suboptimal alignments)
pat_AC.c  (for finding a path in DAG that maximizes the total pattern score)

To make a compiled version under UNIX, type "make".