字符串
ACder_chen
将AC进行到底
展开
-
hdu1671 字典树 入门
#include#include#include#define kind 26const int MAXN = 10000000;struct node{ int count; //是否为单词最后一个节点 node *next[26];//Trie每个节点的26个子节点 node *fail; //失败指针};node *q[MAXN]; //队列,采用转载 2014-04-07 11:14:41 · 616 阅读 · 0 评论 -
hdu1251 字典树
#include #include #include #include char str[20];struct node { node *next[27]; int num;};node *root;using namespace std;void build(char *t) { node *p = root, *q; int len原创 2014-04-07 15:14:54 · 503 阅读 · 0 评论 -
poj1782 字符串模拟题(统计相邻单词个数)
intput:AAAAAABCCCC12344output:6A1B14C11123124//题意统计相邻相同单词出现的次数,出现单个1是输出11 出现连续单个字符时,在单个字符两边 123451#include #include #include using namespace std;char str[10005];int n;int main(){转载 2014-04-07 15:18:16 · 919 阅读 · 0 评论 -
poj3461 KMP
题意:给出两组单词,问第一组能在第二组中匹配几次;本体要求深刻理解KMP的匹配原理, 问什么进行一个KMP匹配就可以的到所有的匹配成功了,成功次数。#include #include #include using namespace std;char str[1000005];char str1[10005];int n;void getNext(char *p, in转载 2014-04-07 15:19:24 · 536 阅读 · 0 评论 -
poj3080 很好的字符串模拟题
#include #include #include using namespace std;char str[15][80];int n, m;int main(){ scanf("%d", &n); while(n--) { scanf("%d", &m); getchar(); for(int i = 0; i转载 2014-04-07 11:04:47 · 604 阅读 · 0 评论 -
poj 2408 字符串模拟题(值得回顾)。
#include #include #include #include using namespace std;const int M = 30005;struct node { char org[50]; char ord[500];}word[M];struct Node { int num; int fist; int s转载 2014-04-07 15:17:07 · 802 阅读 · 0 评论 -
poj 1598 句子中提取单词
#include #include #include using namespace std;int n, m;int num[40];char str[30][80];char s[30][100];int cmp(char ch) { if((ch>= 'a' && ch = 'A' && ch <= 'Z')) return 1; el原创 2014-07-28 09:35:31 · 724 阅读 · 0 评论