摘要:
HDU - 2196 Computer 经发现 ,答案就是到直径2个端点距离的较大值。然后先搞出直径,再从直径2端分别开始,求出每个点与它的距离,取较大值。 #include<bits/stdc++.h> using namespace std; const int N=10006; int n,f 阅读全文
摘要:
trie树就是从当前节点往每个字母连一个指针,从而$O(26*n)$或别的复杂度,反正有一个常数。表达能力不不行…… 建树(插入) void ins(char *s) { int len=strlen(s),u=1; for(int i=0;i<=len-1;++i) { int v=s[i]-'a 阅读全文