To get a better average space complexity, improves on it And then analyzes the time constraint of region automata, gets a new method to construct region automaton.

• 通过分析时间自动机的时间约束条件，又提出了一种新的构造区域自动机的算法，该算法的时间复杂度与空间复杂度都有了较大的改善。