UVa:11488 Hyper Prefix Sets
Tire。
思路很蠢,每个串的最后一个结点记录该串出现次数。然后在树上dfs求相同结点数*串个数的最大值。
第一次用scanf超时,后来改成gets,优化了一下读入,1.8s水过。。。
#include
#include
#include
#include
#include
#include
#define ll long long
#define INF 2000
原创
2014-02-08 13:15:27 ·
580 阅读 ·
0 评论