[硫化铂]Minimal DFA

Minimal DFA

题目概述

在这里插入图片描述
在这里插入图片描述

题解

首先，我们考虑当我们需要识别的字符串集合确定时，我们会如何构造出一个最小DFA。
可以发现，由于我们需要识别一个长度为 n n n的字符串，那么我们的 D F A DFA

posted @ 2022-03-22 22:55  StaroForgin  阅读(6)  评论(0)    收藏  举报  来源