摘要：
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85068 Accepted Submission(s): 2 阅读全文
摘要：
AC自动机是用来干什么的： AC自动机是用来解决多模匹配问题，例如有单词s1，s2，s3，s4，s5，s6，问：在文本串ss中有几个单词出现过，类似。 AC自动机实现这个功能需要三个部分： 1、将所有单词用字典树的方法建树 2、构建失配指针 3、在文本串中的查找函数 这里主要讲2和3 一、建树 二、 阅读全文
摘要：
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N 阅读全文
摘要：
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N 阅读全文
摘要：
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 72404 Accepted: 23764 Description Farmer John wants to repair a small length o 阅读全文
摘要：
哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 哈夫曼编码，主 阅读全文