![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树&&KMP&&后缀数组
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
qduoj-GZS与古英文字典
题意:中文题思路:构造字典树,注意标注最后终止条件!PS:学弟问我,做了一上午都WA,感觉大一白学了T-T,还好最后现看了看模板调处来了!#include#include#include #include #includeusing namespace std;typedef struct tree{ tree *next[30]; int ove原创 2016-12-31 13:52:11 · 737 阅读 · 0 评论 -
课程设计作业-通讯录(树形状)
#include #include #include #include #include #include using namespace std;const int maxn=105;typedef struct node* point_node;struct node{ string address,tel,name; point_node point_re原创 2017-03-03 09:50:53 · 504 阅读 · 0 评论 -
#1015 : KMP算法 裸kmp
输入第一行一个整数N,表示测试数据组数。接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第二行为原串,由不超过10^6个大写字母组成。其中N输出对于每一个测试数据,按照它们在输入中出现的顺序输出一行Ans,表示模式串在原串中出现的次数。#include #include #includ原创 2017-05-13 20:03:27 · 219 阅读 · 0 评论 -
#1014 : Trie树
思路:裸字典树#include#include#include #include #includeusing namespace std;typedef struct tree{ tree *next[30]; int over;} tree;char s[205];tree *root;void creat( char str[] ){原创 2017-05-06 20:41:15 · 242 阅读 · 0 评论 -
过路费 FZU - 2082 (树链剖分-点更-区间查)
思路:在最小价值的情况下就是沿着树边一直走下去。套一个入边的板子就ac了#include #include #include #include using namespace std;const int maxn = 100005;int dep[maxn],siz[maxn],fa[maxn],id[maxn],son[maxn],val[maxn],top[maxn];原创 2017-06-04 11:11:10 · 322 阅读 · 0 评论 -
Aladdin and the Return Journey LightOJ - 1348 (树链剖分-点更-区间查-入点)
题意:两个操作,改点的权值和查询路径和裸剖#include #include #include #include using namespace std;const int maxn = 60005;int dep[maxn],siz[maxn],fa[maxn],id[maxn],son[maxn],val[maxn],top[maxn],pre_val原创 2017-06-04 11:55:34 · 253 阅读 · 0 评论 -
HDU 5510 Bazinga(KMP)
题意:对于给你若干个字符串,寻找一个最大的i,使得他之前的串中有一个串不是他的子串思路:对于每个串暴力kmp的话会T,不过如果s1 是s2的子串 在询问s2是否为s3的子串时候就可以不匹配s1与s3,直接匹配s2与s3#include #include #include #include using namespace std;#define next fdas原创 2017-08-30 15:11:07 · 253 阅读 · 0 评论 -
2017校招真题在线编程 异或
思路:将每个数字造成字典树的一条链。每次查询时,如果当前位置上m是0,那么必定可以取a[i]的相反值。如果m在这个位置上是1,那就必须取与a[i]在当前位置上的相反值#include #include #include #include using namespace std;const int N=33;struct node{ node *nxt[2原创 2017-09-21 11:09:06 · 389 阅读 · 0 评论 -
HDU 4825 Xor Sum(01字典树)
题意:找出一个与给你的数字 异或最大的数字思路;建立0.1 字典树,在找的时候找二进制想法的位置#include #include #include #include using namespace std;const int N=33;struct node{ node *nxt[2]; int val; node() {原创 2017-09-20 18:22:40 · 185 阅读 · 0 评论