周正华的博客

表示上lca那节课我没去，所以程序什么的可能变得有漏洞或者是不标准。#include#include #include using namespace std;ifstream fin("lca.in");ofstream fout("lca.out");#define cin fin#define cout foutint n;struct Tnode{ int h,left,right,fa;

今天我们只学了一个十分简单的内容——字母树。 如果给出n个字符串(所有字符串总长度<=2000000)，问有多少个不是其它的字符串的前缀。 这题我们硬做的话，就要o(n^2*当前字符串长度） 我们能可以用一种比较巧妙的方法，就是把这些字符串放进树里面。 我们依次将右边的字符串放进去。先看第一个：我们从root出发，在第一个字符串s[1]中搜到个a，看看这个点，原来有没有a的分支，有就搜a