会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chanme
博客园
首页
新随笔
联系
订阅
管理
2015年9月28日
HDU5487 Difference of Languages(BFS)
摘要: 题意:给你两个自动机,求出最短的(如果有相同最短的则求出字典序最小的)能被其中一个自动机接收而不能被另外一个自动机接收的字符串。一看是自动机以为是神题,后来比赛最后才有思路。两个自动机的状态都是小于1000的,所以可以建一个图,每个结点(u,v)表示当前处于自动机1的状态u和自动机2的状态v,然后相...
阅读全文
posted @ 2015-09-28 10:43 chanme
阅读(212)
评论(0)
推荐(0)
编辑
公告