思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
思路： 枚举，贪心。 在“合法”的前提下放置越排在前边的字母越好。 “合法”：'a' - 'z'中没有一个字母的个数超过当前串剩余长度的一半（偶数情况下）或长度的一半加1（奇数情况下）。 实现： ...
分类：
其他好文 时间：
2017-04-01 12:48:51
阅读次数：
183
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std; 13 14 15 cha... ...
分类：
其他好文 时间：
2017-03-30 19:43:31
阅读次数：
201
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define LL long long 12 13 using nam... ...
分类：
其他好文 时间：
2017-03-30 18:33:10
阅读次数：
133
题目链接：【http://hihocoder.com/problemset/problem/1393】 题意：中文题意。 题解：二分图的多重匹配。主要是建图然后跑一个最带流，再判断一下就可以了。 建图：首先要保证每个学生最多选择a[i]节课，那么我们建立一个超级起点S,S->学生，流量为学生最多选的 ...
分类：
其他好文 时间：
2017-03-29 17:21:19
阅读次数：
221
解题方法提示 解题方法提示 小Hi：我们已经学习了后缀自动机，今天我们再来看这道有意思的题。 小Ho：好！这道题目让我们求的是若干的数字串所有不同子串的和。 小Hi：你能不能结合后缀自动机的性质来思考如何解决本题？ 小Ho：这道题目既然是关于子串，那么我知道从后缀自动机的所有状态中包含的子串的集合恰 ...
分类：
编程语言 时间：
2017-03-29 00:54:05
阅读次数：
265
思路： 我用的尺取。 注意题目描述为恰好2个'h'，1个'i'，1个'o'。 实现： ...
分类：
其他好文 时间：
2017-03-27 15:44:43
阅读次数：
158
