GDKOI模拟 Manufactoria
化简后题意给定三个用图表示的自动机。自动机上的边分为a,b,nulla,b,null三种,对于当前字符串的位置ii,假如Si=aS_i = a则走aa边,Si=bS_i = b则走bb边,若为空则走nullnull边。设三个自动机为A,B,CA,B,C,从中保留最少的自动机,设为集合TT,使得TT的可识别字符串集合等于A∩B∩CA\cap B \cap C可识别字符串集合。值得注意的是,字符串的长度
原创
2016-02-16 21:02:46 ·
1148 阅读 ·
0 评论