·µ»Ø

ÉÙÅ®´óÕÙ»½

Ê×Ò³
¹ØµÆ
»¤ÑÛ
×ÖÌ壺
´ó
ÖÐ
С
1591 ÈëÊÖÉúÃüµÄħÊõ»ØÂ·!¡­(2/2)
   ´æÊéÇ© Êé¼Ü¹ÜÀí ·µ»ØÄ¿Â¼
    ¿ÉÊÇ£¬¸´ÖÆÒ»¸ö³öÀ´µÄ»°£¬ÄǾͼòµ¥ÁË¡£

    ÔÚ¡®×Ô¶¯ÈËż£¨automaton£©¡¯ÒѾ­È«ÃæÆÕ¼°µÄÕâ¸öʱ´úÀ²»¹ÜÊÇÄĸö»úÇɹ¤·¿£¬¶¼ÓÐרß´ÖÆ¡®ÏÄÍÞµÄÐÄÔ࡯ÓõÄ×°Öã¬Ò²»á×¼±¸Ò»¸öÓÃÓÚµ±Ä¸ÌåµÄ¡®ÏÄÍÞµÄÐÄÔ࡯£¬¶ÔÕâ¸öħÊõ»ØÂ·½øÐи´ÖÆ¡£

    ÕýÊÇÒòΪ¡®ÉúÃü¡¯µÄ¸´ÖƱäµÃÈç´Ë¼òµ¥£¬¡®×Ô¶¯ÈËż£¨automaton£©¡¯²ÅÄܵõ½ÆÕ¼°¡£

    ÓÚÊǺõ£¬Ïë»ñµÃ¡®ÏÄÍÞµÄÐÄÔ࡯µÄ»°£¬ÓÐÈý¸ö;¾¶¡ª¡ª

    Ò»£º×î¼òµ¥¡¢×î´Ö±©µÄ·½·¨¡ª¡ªÇÀ¶á£¡

    ÎÞÂÛÄĸö¡®×Ô¶¯ÈËż£¨automaton£©¡¯¶¼´îÔØÓС®ÏÄÍÞµÄÐÄÔ࡯£¬½«ÆäÓàµÄ¡®×Ô¶¯ÈËż£¨automaton£©¡¯»÷ɱ£¬ÍÚ³öËüÃÇÌåÄÚµÄÐÄÔ࣬¼´ÄÜ»ñµÃ¡®ÏÄÍÞµÄÐÄÔ࡯£¡

    ¿É1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯£¬¾Í´ú±í×ÅÎÞÑÔ±ØÐëÈ¥»÷ɱ1000000¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¡

    Ã¿Ò»¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯¶¼ÊÇÒ»¸ö¿É¹ÛµÄÕ½Á¦£¬ÈôÊǺúÂÒ»÷ɱ£¬±ð˵»á²»»á±»¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄÈËżʹÃDZ¨¸´»òÕßÊǾª¶¯¸÷¸ö¹ú¼ÒÁË£¬¾ÍÊÇÈ¥ÕÒ1000000¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯Ò²²»ÊÇÄÇôÈÝÒ×µÄÊÂÇé¡£

    ÔÙ¼ÓÉϿ϶¨ÐèÒªºÄ·Ñ²»ÉÙµÄʱ¼ä£¬Õâ¸ö·½·¨£¬¾ø¶Ô²»¿ÉÈ¡¡£

    ¶þ£º×îÀíÖÇ¡¢×îÇáËɵķ½·¨¡ª¡ª¹ºÂò£¡

    ¼ÈÈ»ÓÐרÃÅÖÆ×÷¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ»úÇɹ¤·¿£¬²¢½øÐС®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ··Âô£¬ÄÇô£¬µ¥¶À··Âô¡®ÏÄÍÞµÄÐÄÔ࡯£¬¸øÈËżʦÃÇÖÆ×÷¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄʱºòʹÓã¬Ò²²»Ææ¹Ö¡£

    µ«ÏȲ»Ìá1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯ÐèÒªºÄ·Ñ¶àÉÙµÄÇ®²Æ£¬¾ÍÊÇΪºÎ¹ºÂòÈç´ËÖ®¶àµÄ¡®ÏÄÍÞµÄÐÄÔ࡯£¬Ò²»áÒýÆð±ðÈ˵Ä×¢Òâ¡£

    ²»¹ÜÊÇÄÄÀ²»Âú¹ú¼ÒÕþ²ß£¬ÀàËÆÓÚ¡®¿Ö²À·Ö×Ó¡¯µÄÕâÖÖ´æÔÚ£¬¶¼ÊÇÓеġ£

    ¶øÔÚÕâ¸ö»úÇÉħÊõÊ¢ÐеÄʱ´úÀÓпֲÀ·Ö×ÓÊÇÈËżʹ£¬ÄÇÊÇÒ»µã¶¼²»Ææ¹ÖµÄ¡£

    ÔÚÕâÑùµÄÇé¿öÏ£¬¡®×Ô¶¯ÈËż£¨automaton£©¡¯Óë¡®ÏÄÍÞµÄÐÄÔ࡯µÄ··Âô¶¼ÊÇÊܵ½ÏÞÖÆµÄ£¬ÈôÊÇÕæÏëÂòÕâô¶àµÄ¡®ÏÄÍÞµÄÐÄÔ࡯£¬ÄÇô£¬¾ü¶Ó»òÕßÊǾ¯¶Ó£¬¿Ï¶¨»áÕÒÉÏÃÅÀ´£¬ÏÈÅÌÎÊÇå³þÔÙ˵¡£

    ÎÞÑÔ¿ÉÄܸæËß¶Ô·½£¬×Ô¼ºÊÇÓÃÀ´Íê³ÉÒ»¸öÈÎÎñµÄÂ𣿡­

    ²»±»µ±³É¿ÉÒÉ·Ö×ÓÈí½ûÆðÀ´²Å¹ÖÄØ¡­

    ÄÇô£¬Ö»Ê£ÏÂ×îºóµÄÒ»¸ö×îÂé·³¡¢×î·ÑÁ¦µÄ·½·¨ÁË£¡

    »ñµÃ¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¸´ÖƼ¼Êõ£¬×Ô¼ºÅäÖÃÒ»¸ö¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¸´ÖÆ×°Öã¬ÔÙͨ¹ýÈëÊÖÒ»¸ö¡®ÏÄÍÞµÄÐÄÔ࡯£¬À´¸´ÖƳö1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯À´£¡

    ¸´ÖƼ¼Êõ²¢Ã»ÓжàÄÑ£¬»úÇɼ¼Êõ¿ÆÄÚ¾ÍÓеÄѧ£¬ÎÞÑÔÔÙÕÒʱ¼ä¹ýÀ´Ñ§Ò»Ï¾ÍÐÐÁË¡£

    ¸´ÖÆ×°Öõϰ£¬ÎÞÑÔÒ²Äܸú»úÇɼ¼Êõ¿Æ½èÓÃһϣ¬»òÕ߸ɴàÄøöÉè¼ÆÍ¼£¬×Ô¼º×öÒ»¸ö³öÀ´¡£

    ÔÙÀ´£¬¾ÍÊÇÈëÊÖÒ»¸ö¡®ÏÄÍÞµÄÐÄÔ࡯ÁË¡­

    ¾ÍÔÚÎÞÑÔÕâôÏë×ŵÄʱºò£¬Ç°·½£¬Ö÷½ÖµÀÅÔµÄÒ»ÌõСµÀÉÏ£¬Ò»µÀÉíÓ°£¬³öÏÖÁË¡­

    ²»£¡

    Ó¦¸Ã˵ÊÇ´ø×ųÉȺ½á¶ÓµÄÉÙÅ®µÄÒ»µÀÉíÓ°£¬³öÏÖÔÚÁËÄÇÀ

    Á³ÉÏ´÷×ÅÒ»Èç¼ÈÍùµÄÃæ¾ß£¬Ãæ¾ßÖ»ÄÜÕÚס±Ç×ÓÒÔÉϵIJ¿Î»£¬³ý´ËÖ®Í⣬һֻÑÛ¾¦Ò²±»ÕÚÁËÆðÀ´£¬ÁíÍâÒ»Ö»ÔòÊÇÖ±½Ó±©Â¶ÔÚ¿ÕÆøÖС£

    ÉíÉÏ´©×ÅÑ§ÔºÖÆ·þÍâ¼ÓÒ»¼þ¿´ÆðÀ´Íþ·çÁÝÁݵÄÅû·ç£¬ÄÇÈ˾ÍÕâÑù´ø×ÅһȺÉí´©ºÚÉ«Àñ·þ£¬ÃæÇ°´¹×ÅÄ»²¼µÄÉÙÅ®£¬ÓÐÈç´ÓºÚ°µÖÐÉÁÏÖÒ»Ñù£¬»º»ºµÄ×ßÏòÁË»úÇɼ¼Êõ¿ÆµÄУÉá¡£

    ºÕÈ»£¬±ãÊÇÂí¸ñÄÉ˹£¡

    Íû×ÅÂí¸ñÄÉ˹»º»ºµÄ³¯×ÅÕâ±ß×ßÀ´£¬ÎÞÑÔÒ»¶Ô¾ÆºìÉ«µÄÍ«¿×£¬·ºÆðÁËЦÒâ¡­(δÍê´ýÐø¡£¡£)
ÉÏÒ»Ò³ Ŀ¼ ÏÂÒ»ÕÂ