- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 扩展KMP算法
扩展KMP：给出模板串S和子串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0度，记为extend[i]（或者说，extend[i]为满足S[i..i+z-1]==T[0..z-1]的最大的z值）。扩展KMP可以用来解决很多字符串问题，如求一个字符串的最长回文子串和最长重复子串。#include #include #define N 10005int
2012-12-18 13:09:16
10219
2
原创 经典搜索题
题目一：Red and Black #include using namespace std;int w,h;char s[21][21];int f(int i,int j){ if(ih||jw) { return 0; } if(s[i][j]!='#') { s[i][j]='
2012-12-06 17:41:09
2046
原创 AC自动机
AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。AC自动机详细原理戳这里 1、理解构造失败指针 构造失败指针的过程概括起来就一句话：设这个节点上的字母为C，沿着他父亲的失败指针走，直到走到一个 节点，他的儿子中也有字母为C的节点。然后把当前节点的失败指针指向那个字母也为C的儿子。如果一直走到 了root都没找到，那就把失败
2012-12-02 20:07:56
1549
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人