Maze Reduction

From programming_contest
Jump to navigation Jump to search

This is a rather straightforward DFA Minimization problem: https://en.wikipedia.org/wiki/DFA_minimization#Hopcroft.27s_algorithm

Moore's may work, but to be fast enough, should probably use hopcroft