qq_48508278的博客

一:题目 二:思路 思路: 1.记得看书;不要一上来就莽;不然莽不过去的 2.这里我从书中了解到 f(0,b) = 0; f(0,a) = 1;f(1,c)=1;f(1,b)=3… 那么的话我们只要最终推导出f(1,b)=3;那么的话就是一个满足要求的字符串; 注意我们入口部分一定是从 0 开始; 3.接下来就是要判断一些细枝末节 字符是否合法; 字符是否够数; error不满足自动机的规则 eg:abaaba 那么连续两个a的话就是不合法的 4.那么关于f(0,b) = 0;改用什么数据结构进行存