Max Sum Plus PlusTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1024DescriptionNow I think you have got an AC in I...
分类：
其他好文 时间：
2015-04-24 14:11:32
阅读次数：
106
题目链接：http://poj.org/problem?id=1475一组测试数据：7 3###.T..S.#B#.........结果：//解题思路：先判断盒子的四周是不是有空位，如果有，则判断人是否能到达盒子的那一边，能的话，把盒子推到空位处,然后继续AC代码： 1 //解题思路：先判断盒子的....
分类：
其他好文 时间：
2015-04-24 14:06:42
阅读次数：
240
题目传送：POJ - 2406
思路：就是利用kmp中next数组的特性来求最大周期的
AC代码：
#include
#include
#include
using namespace std;
const int maxn = 1000005;
char s[maxn];
int next[maxn];
int main() {
while(scanf(...
分类：
其他好文 时间：
2015-04-24 10:43:27
阅读次数：
130
题目传送：POJ - 2752
思路：就是每次都去找当前串的最大相同前缀后缀，找到一个后，令该相同前缀后缀为当前串，再循环调用，注意因为kmp的next函数中的最大相同前缀后缀不包含自身，所以每次都要多输出原串自身长度
AC代码：
#include
#include
#include
using namespace std;
const int maxn = 1000...
分类：
其他好文 时间：
2015-04-24 10:40:47
阅读次数：
119
学习ac自动机需要先会kmp和trie：kmp | trie终于入门了，看了一天，现在整理一下。算法简介：AC自动机主要用于解决多模式串的匹配问题。如hdu2222：给定N(N next[id]==NULL) p->next[id]=new Trie(); p=p...
分类：
其他好文 时间：
2015-04-24 06:36:56
阅读次数：
166
AC自动机在trie树上实现KMP的一种数据结构，可以完成多模式串的匹配，核心要理解fail指针的含义，即让当前字符失配时跳转到具有最长公共前后缀的字符继续匹配，从根节点到当前节点（s）fail指针的节点（p）的路径字符串必定为从根节点到节点s的路径字符串的一个后缀，还有理解trie图，当字符串.....
分类：
其他好文 时间：
2015-04-23 23:08:44
阅读次数：
283
开始看到这题的时候，一点头绪都没有，本来想用暴力解决的，可是看到n可以到100，估计了下会超时，就放弃了，想过用动归做，但是没有想到如何去做。就暂且放下了。
今天再看到这题，百度了下，明白了如何去做了，就是将各行合并，再当作最大子序列来做，就很简单了。
n行，分别跟其他的行进行合并，然后动归计算最大值，不断的跟新最大值。
附上AC代码：
#include
#include
...
分类：
其他好文 时间：
2015-04-23 21:44:53
阅读次数：
138
1.hdu3247用ac自动机预处理出所有文本串到文本串的安全距离（即不通过病毒串）说下为什么不加bfs部分的注释部分，因为他会导致所求的距离不是安全距离，而之所以能保证bfs的正确是因为如果两文本串连接会通过病毒部分的话，那么next一定会先到病毒部分，（因为病毒部分一定是在两个文本串之间会导致n...
分类：
其他好文 时间：
2015-04-23 21:27:28
阅读次数：
142
Problem Description:
LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散...
分类：
其他好文 时间：
2015-04-23 19:58:43
阅读次数：
138
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数追的的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-23 15:02:57
阅读次数：
311
