题目链接:hdu 5487 Difference of Languages
解题思路
bfs,从状态(0,0)开始,枚举下一个字符,将失配的一边跳转至N,而对应的N节点不管什么字符都是失配。这样状态最多有1001 * 1001。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1005;
const int maxm = 26;
struct DFA {