摘要： UVa 12099 The Bookcase题目： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=42067思路：将n本书分配到三层，使得形成的书架w*h最小 提前将书籍按照高度排序，因为无论第一本书（最高的书）无论放在那一层... 阅读全文

摘要： UVa 10618 Fun Game题目： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36035思路：一圈人围坐，给出小球的传递序列，求解最少有多少个人。 问题简单化：如果有一排人，单向传递，给出序列求解最少多少人。那么问... 阅读全文

摘要： UVa 10618Fixing the Great Wall题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36139思路：数轴上有n个点需要修复，每个点有信息c,x,d 表示位于x且在t时修缮的费用是c+d*t，找一个修... 阅读全文

摘要： UVa 1627Team them up!题目：Team them up!Time Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionYour task is to divide a n... 阅读全文

摘要： UVa 10618Tango Tango Insurrection题目：Problem A: Tango Tango InsurrectionYou are attempting to learn to play a simple arcade dancing game. The game has ... 阅读全文

摘要： UVa 1412Fund Management题目：UVA - 1412Fund ManagementTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionFrank is a p... 阅读全文

摘要： UVAlive 4670 Dominating Patterns题目：Dominating PatternsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionThe ... 阅读全文

摘要： UVAlive 3026 Period题目：PeriodTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionFor each prefix of a given str... 阅读全文

摘要： UVAlive 3942 Remember the Word题目：Remember the WordTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionNeal is ... 阅读全文

摘要： Aho-Corasick自动机算法： AC自动机用于解决文本一个而模板有多个的问题。 AC自动机可以成功将多模板匹配，匹配意味着算法可以找到每一个模板在文本中出现的位置。 KMP中对模板构造失配边，多模板每条模板独立构造失配边太过麻烦。 算法利用Trie+KMP中的失配边。insert(模板)构造... 阅读全文