Loading

摘要: HDU - 2196 Computer 经发现 ,答案就是到直径2个端点距离的较大值。然后先搞出直径,再从直径2端分别开始,求出每个点与它的距离,取较大值。 #include<bits/stdc++.h> using namespace std; const int N=10006; int n,f 阅读全文
posted @ 2020-02-25 13:42 zzctommy 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-02-25 13:33 zzctommy 阅读(139) 评论(0) 推荐(0) 编辑