2018年7月30日
ACM北大暑期课培训第六天
摘要： 今天讲了DFA，最小生成树以及最短路 DFA（接着昨天讲） 如何高效的构造前缀指针： 步骤为：根据深度一一求出每一个节点的前缀指针。对于当前节点，设他的父节点与他的边上的字符为Ch，如果他的父节点的前缀指针所指向的节点的儿子中，有通过Ch字符指向的儿子，那么当前节点的前缀指针指向该儿子节点，否则通过 阅读全文
posted @ 2018-07-30 23:06 19呀 阅读(270) 评论(0) 推荐(0) 编辑