题目大意:给出若干个01串,定义P(S)为这个串的集合的某个公共前缀的长度乘有这个公共前缀的字符串个数,求最大的P(S)。 用trie树存字符串,val[u]表示结点u有多少个字符串可称为公共前缀,最终dfs求出答案。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXNODE 10000010 #define SIZE 2 int ch[MAXNODE][SIZE]; int val[MAXNO…

2015年2月24日 0条评论 9点热度 阅读全文