摘要： 既DFA，构造一个自动机，根据状态转移，读入一个字符，就跳到另一个节点，若刚好可以形成一个串，对该节点染色。 POJ3332 Parsing Real Numbers http://acm.pku.edu.cn/JudgeOnline/problem?id=3332 构造一个9个节点的自动机就够了，状态为'+' , '-' , '0' ~ '9' , 'e' , 'E',然后若可以合法，则对改点染... 阅读全文

摘要： 在网上搜到一篇比较全面的讲解Huffman，先保存。 http://blog.csdn.net/hairetz/archive/2009/05/05/4151866.aspx POJ1521 Entropy http://acm.pku.edu.cn/JudgeOnline/problem?id=1521 题目很长，读完后就发现时赤裸裸的哈夫曼编码代码 阅读全文