����ƣ�͹��ȣ�������Ϩ��

����AC����������������������Ҳ���޷����⡣������4��3ʤ���������������4��3ʤ��������ʱ��AC�������ߵ�ƵƵ������ʱ�ܱ����ߵķ���ڸǣ�����1��1ƽɣ�ն�����ʱ����û�и���Ľ������ڸǵϴ�ͼ�ʧ���µ�ʧ�����������DZ����������ĵ�һ������0��0��Ҳ��0��1���������ڶ���û�н����������һ��ʱ��������AC��������׵Ľ������ʼ����������ͼ˹�͹���������������ĵ���ʹ������ͼ˹�Ѿ���48������׷ƽAC��������������Ҳֻ��2�򡣽�7�������У�AC����ֻ�п�����6������

������������������������������������Ƥ����Ϳ��������⣬��������������������״̬����Ƿȱ��������ʵı���ǰ��������Ҫ�����������һظо����������������������������������������������ķ�������������͵�5�֡���ȷ���ڱ����У�Ƥ����Ϳ������Եú�ƣ����Ƥ����ֻ�Ǽ򵥵ع�����û�о�׼�����������Ĵ������֯������������û��ͻ�ƣ�ǰ����λ��������ֻ�����󳷵��Ḧ�ٿ��ڱ��ܡ�³������˹���������ˣ���������û���油��Ƥ����������ˣ���������ս��������������������������ġ�

�������˷�����������Ҳ�����⡣��������״̬Խ��Խ�ã�������ŵҲ���������油ǰ��ʹ�õ�Ƶ�ʹ��ͣ���ȻӰ������ǰ���״̬�����������ߵ�������ƤҮ�ޡ���³˹�������油����Ҳ����AC��������Ҫ�ģ������������û�и��������Ͱ�Ī³�����ٻ��ᡣ���ݡ�����������������Ϣ������ת���ڼ��������ֲ�������ϵ����������ϣ�����ڴ���������ֲ�ʱ��һ�����������������������Ѿ�û�вμ����籭��ϣ���ˣ����������Ļ���̫�٣����������п���תͶ������������÷��˹����������������ϣ���õ��ģ����������ܱ���Ϊ���׵�һ���֡�

�������������ھ�������

���������ߵ�״̬��Ҫ��ߣ��������ڹھ����ϣ��ǿ������������������һ��ϣ�����������������Ψһ��������Ϊ���ڵ��������ְ��ϣ�AC����������λ��Ҳ�ܵ����Ͼ�����ս��������ս�߲������Ƿ�������һ��(��1��)������7��ʤǿ������������(��6��)��Ҳ����˵��AC���������Ѿ�����ֱ�ӽ���������ŷ�޹ھ���С������λ��(����ǰ����)Խ��ԽԶ����ھ��������п����ڲ�Զ�Ľ��������ĵ�λ�ö��������Ӷ�ʧȥ�μӹھ����Ļ��ᡣ

�������ҿɲ����ķ��������������ij�Խ��AC������ϰ���ǣ���������󿴣�����Ҫ��ǰ�����ҷdz�ƽ������Ψһ�ź����Ƕ������û������3�֡���ʵ�Ͳ���ôһ��㣬���������˺û��ᣬ��û�л���ʤ������������ٶ�����µı������ᵽ��������������֣���Ȼ���ڼ�������֮�¡���˧Ҳ���ף�һ�������������޷��õ����ɲ���˭���������������ĺ����������Ұ�������������AC�����⼸�����ڴ���ı��ֶ���̫�ã���ȷ��ҪС���ˡ�