NULL

摘要： 题目地址为http://poj.org/problem?id=2418这题，我起先用的是AVL树，结果时间超时，最后发现，直接用二叉树就行了，根本就不需要旋转。由于数据是随机的，因而这棵二叉树的性能还行。当然还可以用trie树来解决。题目很简单，直接上代码 1 #include <iostream> 2 #include <stack> 3 #include <string.h> 4 #include <stdio.h> 5 #include <stdlib.h> 6 using namespace std; 7 8 class No 阅读全文