KMP- Trie树
youthinkwu
这个作者很懒,什么都没留下…
展开
-
POJ 2752 Seek the Name, Seek the Fame
求一个字符串的所有前缀后缀长度,使得前缀等于后缀。 就是kmp算法的next数组。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; char c1[411111]; int next[411111],lenc1; void getnext() {原创 2015-02-20 13:27:19 · 192 阅读 · 0 评论 -
HDU 1711 Number Sequence
题意:给出两个数组,寻找k使得a[k] == b[1] …a[k+n] == b[n],问最小的k是多少; 做法:KMP呗。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int c1[1111111],c2[111111]; int next[11原创 2015-02-20 19:48:34 · 179 阅读 · 0 评论 -
POJ 3461 Oulipo
给出两个字符串,求A串在B串中出现的次数。 做法:KMP算法。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; char c1[1111111],c2[111111]; int next[111111],lenc1,lenc2; void getnex原创 2015-02-20 12:55:33 · 173 阅读 · 0 评论 -
hdu 1305 Immediate Decodability
题意:给你一些0 1串,判断这些0 1串之间没有一个串是另一个串的前缀。 做法:Trie树,用count函数判断以它为头字符串的字符串的个数是否大于1就行了#include<iostream> #include<string> #include<vector> #include<cstring> #include<cstdio> using namespace std; #define maxn原创 2015-02-20 19:00:12 · 257 阅读 · 0 评论 -
208. Implement Trie (Prefix Tree) LeetCode
题意:实现trie树。 题解:class TrieNode { public: char var; TrieNode* children[26]; bool isword; // Initialize your data structure here. TrieNode() { var = 0; isword = false;原创 2016-03-16 15:17:06 · 218 阅读 · 0 评论