摘要：
Perfect Service UVA - 1218 题意：安装服务器，使得不是服务器的计算机恰好和一台服务器计算机相连。问最少安多少服务器计算机。 之前一直不理解第三个转移方程，，今天再看竟然是错的！！可是却过了！！ 下面的是改过的了。 1 #include <cstdio> 2 #include 阅读全文
摘要：
Party at Hali-Bula UVA - 1220 题意：选一个公司的人去参加晚会，要求不能选有直接上下级关系的人，问最多选多少人去，并判断方案是否唯一。 树的最大独立集，并判断是否唯一。 d[u][1]表示选u，d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一，f[u][ 阅读全文
摘要：
Tom and matrix HDU - 5226 题意：就是求组合数~ 第一道Lucas定理的题。 参考http://www.cnblogs.com/ykzou/p/4494969.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 # 阅读全文
摘要：
Finding Palindromes POJ - 3376 题意：给n个串，任意两个组合，有n*n种组合，问有多少种是回文串。 Trie树+扩展KMP。。。 我用的LRJ的Trie树模板超内存=_=|| 又用了带指针的那种~ 时隔五个月的一道题，今天终于干掉了=_=|| 1 #include <c 阅读全文
摘要：
Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 用manacher找到前缀回文和后缀回文，枚举切点更新最大之即可。 1 #include < 阅读全文
摘要：
Revolving Digits HDU - 4333 题意：给一串数字，每次可以把最后一个移到最前面形成一个新的数字，问所有的数字中有多少比原数大、小、相等。 原数字为s，长度为len，那么一共形成len数字。 令t=s+s（连接），接下来利用扩展KMP找到t[i]对应的extend[i]，然后去 阅读全文