摘要: 题意:给你两个自动机,求出最短的(如果有相同最短的则求出字典序最小的)能被其中一个自动机接收而不能被另外一个自动机接收的字符串。一看是自动机以为是神题,后来比赛最后才有思路。两个自动机的状态都是小于1000的,所以可以建一个图,每个结点(u,v)表示当前处于自动机1的状态u和自动机2的状态v,然后相... 阅读全文
posted @ 2015-09-28 10:43 chanme 阅读(210) 评论(0) 推荐(0) 编辑