摘要： 后缀数组的详细用法这里有一篇文章可供参考，里边讲述的十分详细。后缀数组——处理字符串的有力工具 阅读全文

摘要： 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1671分析：字典树题目变种，这里的字典树指的是0--9的变化。基本原理没有大的变化就是字典树查找。（1）这道题就是找到这组电话号码中是否有 某个电话号码的前n-1个子串是否由其他的电话号码组成。是就输出NO,否就输出YES.题目大意很简单，字典树时的使用就是套模板，做这种题第一次最好自己写一遍模板，以后自己可以直接使用自己的模板。我的字典树模板见 字典树模板。#include <iostream>#include <cstdio>#include <cstring& 阅读全文

摘要： 我的字典树模板#define MAXNUM 26//定义字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;//声明一个根Trie *root;//初始化该根void init(){ root = (Trie *)malloc(sizeof(Trie)); root->flag=false; for(int i=0;i<MAXNUM;i++) root->next[i]=NULL;}//对该字典树的插入单词操作void insert(char *word){ ... 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1251分析：关于字典树的题目似乎都有一个普通适用性的模板，有时只是稍加改动来满足临时的要求，我的一个简单的模板#define MAXNUM 26//定义字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;//声明一个根Trie *root;//初始化该根void init(){ root = (Trie *)malloc(sizeof(Trie)); root->flag=f... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247分析：这道题可以使用stl中的map直接来解决，也可以使用字典树来解决，当然字典树的效率会更高（1）stl解法不做过多的解释，这里有网上一个stl解法的链接 http://hi.baidu.com/mingyiyiyi_3/item/25835459866641494eff20f5（2）字典树解法，字典树 （详细看链接解释）定义一个字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;字... 阅读全文

摘要： How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1210Accepted Submission(s): 486Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the follo 阅读全文

摘要： Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 626Accepted Submission(s): 261Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which c. 阅读全文

摘要： Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 169 Accepted Submission(s): 58 Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common character... 阅读全文

摘要： Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271Accepted Submission(s): 516Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gath 阅读全文

摘要： find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1662Accepted Submission(s): 683Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适 阅读全文