杭电oj 1251 统计难题【Trie树板子题】

杭电oj:1251 统计难题

刚开始学习字典树感觉挺不能理解的,多看看博客就懂得差不多了吧,如果你还是不理解,建议跟着程序走一遍数据,就可以理解了,Trie树是经典的数据结构,竞赛很实用。
此题是Trie的板子题,没啥卡的评测点,可以一遍AC;

AC代码:

#include 
using namespace std;

#define Base 'a'

int Trie[1000010][26];
int num[1000010];

int ans = 1;

void Insert(string s)
{
    int i, c = 0;
    for(int i = 0; i

 

你可能感兴趣的:(杭电oj)