2个错误1.org.springframework.beans.factory.NoSuchBeanDefinitionException: No bean named 'TestService' is defined这是因为语句：TestService se = (TestService)ac.g...
分类：
编程语言 时间：
2014-08-29 01:23:27
阅读次数：
228
好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可...
分类：
其他好文 时间：
2014-08-28 23:56:56
阅读次数：
488
题目练级：uva 1449 - Dominating Patterns
题目大意：有一个由小写字母组成的字符串集和一个文本T，要求找出那些字符串在文本中出现的次数最多。
解题思路：将字符串集建立AC自动机，然后传入T进行匹配，对每个匹配上的字符串多应次数加1，最后找出最大值。出现次数与最大值相同的字符串输出。注意字符集中出现相同字符的情况。
#include
#include
#...
分类：
其他好文 时间：
2014-08-28 22:48:36
阅读次数：
303
题目链接：uva 11468 - Substring
题目大意：给出一些字符和各自字符对应的选择概率，随机选择L次后得到一个长度为L的字符串，要求该字符串不包含任意一个子串的概率。
解题思路：构造AC自动机之后，每随机生成一个字母，等于是在AC自动机上走一步，所有子串的结束位置的节点标记为禁止通行，然后问题转换成记忆搜索处理。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-28 22:47:46
阅读次数：
359
题目链接：uva 11019 - Matrix Matcher
题目大意：给出一个n?m的字符矩阵T，要求找出给定r?c的字符矩阵P在T中出现的次数。
解题思路：对P矩阵中的每一行做一个字符串，形成一个字符串集合。构建AC自动机，然后对T矩阵中的每一行进行一次查找，对应出现在该字符串中的子串对应位置+1，如果有一个位置上r次匹配，那么就存在一个匹配矩阵。
#include
#inc...
分类：
其他好文 时间：
2014-08-28 22:46:26
阅读次数：
428
No.1050Solved50Submit212AC60PE6WA88TLE13MLE5OLE2RE29CE910001002100310041005100610071008100910121013101510191022102410251026102810301044105910661069107...
分类：
其他好文 时间：
2014-08-28 14:48:09
阅读次数：
303
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
题意：有F个单词,1 h[v]的子串所在的单词形成的并查集中，得到的并查集中单词一定有长度>=h[v]公共字串，这样的并查集实际就是一个合法的单词集合，可以利用二进制表示，每次得到新的集合则将二进制表示加入到统计集合的set中，最后结果就是set的大小。AC代码其实是比赛时写的，当时多个单词部分不....
分类：
其他好文 时间：
2014-08-28 00:50:38
阅读次数：
307
http://hadoop.apache.org/docs/r1.0.4/cn/hdfs_design.html#%E7%A1%AC%E4%BB%B6%E9%94%99%E8%AF%AF
分类：
其他好文 时间：
2014-08-27 23:25:09
阅读次数：
203
