![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
Pekary
Read the tea leaves.
展开
-
Hdu 5371 Manacher算法
Manacher算法:对于字符串str[ ], 找出所有以str[i]为中心的回文串的最长长度。#include#includeusing 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 · 340 阅读 · 0 评论 -
hdu 2896 病毒侵袭 AC自动机
AC自动机模板。学习的是学长的写法,感觉很好。#include#include#include#includeusing 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 · 341 阅读 · 0 评论 -
hdu 1325 is it a tree?
有人这道题在poj上可以很容易过,而hdu却过不了原创 2014-08-19 11:32:32 · 523 阅读 · 0 评论 -
字符串匹配算法(KMP, BM, Sunday)
最近学习了一下字符串匹配的一些算法,在这里做一个总结。最简单的暴力匹配就不说了。原创 2015-07-29 14:46:25 · 651 阅读 · 0 评论 -
poj1204 字典树+DFS
#include#includeconst 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 · 427 阅读 · 0 评论 -
poj 3630 Phone List(Trie)
这道题通过排序后,对于每个串只需与其前一个串与后一个串做比较来查前缀。我采用的是字典树(Trie), 昨天学的是动态建立的树,导致TLE。 然后学习了一下静态建立字典树。思路:插入串时检查当前插入串是不是之前已插入串的前缀,以及检查已插入串是不是当前插入串的前缀。#include#include#includeusing namespace std;const in原创 2015-08-14 16:46:28 · 438 阅读 · 0 评论 -
hdu 3635 Dragon Balls
题意:起始时每个球都放在原创 2014-08-18 15:13:41 · 515 阅读 · 0 评论