��¬˹����ͼ������ᶼ��ָ���ί���ٲ�ίԱ�����в������������Ҳ˵������������˹���������������������IJ������������з�����Ӵ粽���У�����AC��������վҲ���⽫�������������AC�����������Ľ����û�б��з��ĵ���һһ�г����п��飬Ȼ���������ý�������������ij�����ʤȴ����˲�ͬ�Ŀ�����ָ���������ع�Ȼ��Ҫ��Ȼ�������������Ҳ�����Ų�С�����⡣
 
�������������������ı����о�ָ�����ֽ׶ε������������������������������⣺��Ա����״̬���ѡ����������ɢ�Լ�������׼������ʱ����������ͷ��Ҳͬʱָ�����������������ʤ�ij��˱����д����ļ��������û�б��з��ĵ���֮�⣬�����ٳٲ��ܴ��ļ�������粨����ѳ�����ʼ��ִ�����з��������û����ʵ����������ʱ�����ڿհ��Լ��������ϻ��ĺ���߶����������������������ԭ��

������������ij��Ű���AC�������ò��ڰ����о��ټ����Ա�μӹھ��������ʸ�Ԥѡ������������ʼ���һ����֮����Ϊ�������IJִٵ��µ����׼�������������ĺ���֢��ʼ�����֣����������������Դ������������ֲ������ļ�������Ӧ������׼�����������Ա�;��ֲ�����Ϊ�ļ�Ӧ���ԵIJִ�׼���������ۡ�����������ʼ����Ա�����Ե�ƽ������ÿ����Ͳμ�һ���������������ļ�׼���ִٵĶ�������֡�

���������������ںܶ���Ա�������������½�����״̬���ѵ����⣬����������ڳ�����ͬ���ֲ�������սͬʱ��ҪӦ�ٲμӹ��Ҷӱ����������������Ա���ϱ��ֵ���Ϊ���ԣ�Ƥ���塢��ͼ������˹�������������һ��ʱ�䶼��������ʧ����Ƶ����ʹ���������˼�ͼ�������ձ����������볡������õ�֤����������ͷ����ָ���������ڿ�ʼƵ���˲���ͬʱ�����˽�֮�����ڱ����������׼������֮�⣬���������ʵ��������һ�׶εĹ�����Ȼ����������������Ч��

������ǰ������Ϊ״̬����ٳٲ�����ɽ����ͬʱ�������ĺ����Ҳ�𽥿�ʼ��¶���⣬������ij�������������������ʧ��������8�����������������AC�����ı����ֳ�ֱ���У�������̨���ۼα���ǰ���Ҷ����������������������Ľ���ʱ���������ָ����������Ա���˼�Ϊ�ͼ��Ĵ��󣬾�Ȼ�����ҵ��ķ�����������������������������������������������¶©���Ľ����

�������⣬����������������ָ������ȥ�����������Ա����ǰ׼�����㣬���ļ������Ḧ�ٿ���ȱ����ת���г�����Ϊͬ�������������������ڲ����⡣�ں�����ʱ������ά���������Գ�Ϊ�Ḧ�ٿµļ����ߣ�AC���������Խ��Խ�����ڿ����ĸ������á��������Ḧ�ٿ��뿪֮ǰ����Ϊ��ӿ����������ִ���ѡ��Ĺ�ϵ��������ô���ԡ�����������ʹ�õ�ǰ�滹��˫ǰ�沢û��̫���������Ϊ��ʹ��ʹ��˫ǰ����䣬��Ϊ������ŵ�����������ص�̫������˴˻��༷ռ�ռ�Ĺ�ϵ��˫ǰ���������ʵ��û�����ֳ����������������������ܹ�����������ٽ��иı�Ŀռ伸������û�У��ڶ���������ı����У�������IJ�����-�Ŷ����-������(�ķ�λ-�г�-��ǰ��)�������Ŀ���-�����Ͱ���ά��(�ķ�λ-�г�-��ǰ��)ֻ��������Ա�ϵĵ���������δ�����κ����λ����ϵĸı䣬����û�����ܹ�����������ĺ������Ϊ�������������Ŀռ䣬���ʹ��AC���������������������ʱ������������в�����š�