数据结构
文章平均质量分 82
Pekary
Read the tea leaves.
展开
-
Hdu 5371 Manacher算法
Manacher算法:对于字符串str[ ], 找出所有以str[i]为中心的回文串的最长长度。#include #include using namespace std; const int N = 100008; int a[N]; int b[N<<1]; int p[N<<1]; int len; void kp() { int mx = 0, id = 0; fo原创 2015-08-13 09:59:52 · 351 阅读 · 0 评论 -
hdu 2896 病毒侵袭 AC自动机
AC自动机模板。学习的是学长的写法,感觉很好。 #include #include #include #include using namespace std; const int N = 502; const int MAX = 130; char virus[205]; char web[10005]; int flag[1005][5]; struct Trie{原创 2015-10-07 13:22:32 · 355 阅读 · 0 评论 -
hdu 1325 is it a tree?
有人这道题在poj上可以很容易过,而hdu却过不了原创 2014-08-19 11:32:32 · 535 阅读 · 0 评论 -
字符串匹配算法(KMP, BM, Sunday)
最近学习了一下字符串匹配的一些算法,在这里做一个总结。最简单的暴力匹配就不说了。原创 2015-07-29 14:46:25 · 664 阅读 · 0 评论 -
poj1204 字典树+DFS
#include #include const int N = 1008; const int CAP = 150; char stc[N][N]; char word[N]; int res[N][3]; int dir[8][2]={0, -1, 1, -1, 1, 0, 1, 1, 0, 1, -1, 1, -1, 0, -1, -1}; int ro原创 2015-08-17 15:35:01 · 441 阅读 · 0 评论 -
poj 3630 Phone List(Trie)
这道题通过排序后,对于每个串只需与其前一个串与后一个串做比较来查前缀。 我采用的是字典树(Trie), 昨天学的是动态建立的树,导致TLE。 然后学习了一下静态建立字典树。 思路:插入串时检查当前插入串是不是之前已插入串的前缀,以及检查已插入串是不是当前插入串的前缀。 #include #include #include using namespace std; const in原创 2015-08-14 16:46:28 · 452 阅读 · 0 评论 -
hdu 3635 Dragon Balls
题意:起始时每个球都放在原创 2014-08-18 15:13:41 · 528 阅读 · 0 评论