摘要： 题目链接。解题报告：静态分配是比动态分配省时的。静态分配耗时：动态分配耗时：#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 26typedef struct TrieNode{ int flag; struct TrieNode *next[MAXN];}TrieNode;TrieNode mem[500000];int pn;TrieNode *CreateTrieNode(){ TrieNode *p; int i; p = &mem[pn++]; p-&g 阅读全文

摘要： 题目链接。解题报告：现在假定两个字符串A,B。 A的长度小于B。分两种情况，当B先输入时（即长的先输入），途经的结点的flag如果为1，即如果有小于B的单词，便为前缀。当A先输入时（即短的先输入），当建立到A的最后一个字符时， 如果该结点已存在，那么证明，已有一个以该字符为前缀的字符已经输入。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 2typedef struct TrieNode{ int flag; struct TrieNode *next[MAXN];}T 阅读全文

摘要： 题目链接。结题报告：模板题。我用的动态分配内存。。每一组数据操作完都要释放内存。。否则的话。会Memory Limit Exceeded的。#include <stdio.h>#include <stdlib.h>#define MAXN 26typedef struct TrieNode{ int flag; struct TrieNode *next[MAXN];}TrieNode;TrieNode *CreateTrieNode(){ TrieNode *p; int i; p = (TrieNode *)malloc(sizeof(TrieNode)); ... 阅读全文