题目链接：hdu 2296 Ring
题目大意：给定N和M，表示要求一个长度不大于N的字符串，现在有M个得分串，给定M个得分串，以及每个串的得分
值。要求分值尽量大，字符串尽量小，字典序尽量小。
解题思路：AC自动机+DP，对得分串建立AC自动机，同样在自动机上DP，dp[i][j]表示长度i匹配到j节点的权值最大值，
rec[i][j]则表示字典序最小的字符串，过程中既要...
分类：
其他好文 时间：
2014-11-10 21:54:59
阅读次数：
461
最近开始倒腾Notepad++软件，它最大的优点就是：小巧 效率 免费开源。相比其他软件，其加载速度特别快，用过几次就知道了。废话不多说，下面是自己的使用总结。1. 插件自己在使用的插件包括：a) NppExec：代码执行插件b) Explorer：文件浏览插件c) Compare：文件比较插件（个...
分类：
其他好文 时间：
2014-11-10 21:39:39
阅读次数：
294
http://www.nowamagic.net/librarys/veda/detail/2370我爱看侦探小说，看侦探小说最大的乐趣不在于知道结局，而在于侦探提出犯罪假设，到现场寻找线索，然后在脑中思考这些线索的关联和矛盾，从而建立犯罪真相的模型，最后将线索填入模型，Bingo！得出结论的思考过...
分类：
其他好文 时间：
2014-11-10 21:37:20
阅读次数：
163
又是新的一周开始了，我还在云和学院继续学习。因为想要急切的想学会更多的知识，所以我有些急。可是我越急就越容易出错，这应该就是所谓的欲速则不达吧。这一周，我要重新把控好自己的一切，尽我最大的努力来学习！下面是我今天的总结。理论：do while循环语句do-while为先执行,再判断do{循环体;}w...
分类：
其他好文 时间：
2014-11-10 21:36:38
阅读次数：
198
/*这是一道DP题首先我们得明白一种题的做法就是给n个数，让你输出其中一段连续字串和的最大值*/ 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int num[10000]; 7 int n; 8 ...
分类：
其他好文 时间：
2014-11-10 21:29:32
阅读次数：
286
/*匈牙利算法DFS版*/const int MAXN=300; //最大顶点数bool bmap[MAXN][MAXN]; //二分图bool bmask[MAXN]; //寻找增广路径时的标志数组int nx,ny; ...
分类：
其他好文 时间：
2014-11-10 21:22:24
阅读次数：
307
为不同的屏幕而设计 1.通常会用ScrollView 和 ListView 轻松搞定 当我们有一系列不同尺寸的大屏手机时，它们之间最大的不同就是屏幕的高度。因此ScrollView和ListView通常可是有效的工作，虽然有时它们并不能完全覆盖全...
分类：
移动开发 时间：
2014-11-10 19:38:35
阅读次数：
353
oracle超出打开游标的最大数的原因和解决方案分类：Oracle相关2012-06-05 10:366362人阅读评论(0)收藏举报oracle数据库sqljavasessionsystem处理超出打开游标的最大数异常（ORA-01000: maximum open cursors exceede...
分类：
数据库 时间：
2014-11-10 17:39:11
阅读次数：
214
题意读了半年，唉，给你两串字符，然后长度不同，你能够用‘-’把它们补成同样长度，补在哪里取决于得分，它会给你一个得分表，问你最大得分跟LCS非常像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素，然后再预处理一个得分表加上就可以得分表：score['A']['A'] ...
分类：
其他好文 时间：
2014-11-10 17:17:49
阅读次数：
161
hbase rowkey 设计(三维有序)看这篇文章，你首先要了解hbase的基本存储模型，不懂的可以看我的文章，有做特别的说明。今天难得有时间，写博文，特地总结下一直想写hbase的实践经验，在用hbase的过程中，我们都知道，rowkey设计的好坏，是我们能最大发挥hbase的架构优势，也是我们...
分类：
其他好文 时间：
2014-11-10 17:09:41
阅读次数：
186
