摘要：
终于还是抛弃了Wordpress投向了Octopress的怀抱了~~~此博客不再更新~~~欢迎访问： http://www.unkeltao.com UnkelTao 的个人博客 阅读全文
摘要：
int n,k;int sa[MaxN+10],rank[MaxN+10],tmp[MaxN+10],height[MaxN+10];bool compare_sa(int i,int j){ if(rank[i] != rank[j] )return rank[i] 0) h--; for(;j+h<n&&i+h<n;h++) if(s[j+h]!=s[i+h])break; lcp[rank[i]-1] = h; }} 模板题目 ： POJ 2774 与2217~~~拼接两个字符串，求出lcp~~分别属于两个字符串的sa[i] 与sa[i+1... 阅读全文
摘要：
3道很相似的树形DP阿~~~~入门题目~~~悲催~~~记录下水题~~~首先HDU2196~~~求树上每个点到其最远点的距离~~~~~做法比较挫~~2次BFS~~首先将无根树转换成有根树~~直接把1作为根就好~~~假设dp[i][0]是向下最大值~~~dp[i][2]是向下次大值~~~dp[i][1]是向上的最大值~~~最终的结果就是max(dp[i][0],dp[i][1]);第一次BFS（）求出根节点到子节点的最远距离和次远距离~~~dp[i][2]=max(dp[i][2],dp[j][0]+w[i]) 如果dp[i][2]>dp[i][0]则交换~~~第二次BFS（）则可以求出每个 阅读全文
摘要：
满篇的题目都写着~~~~"你是,B" 阅读全文
摘要：
http://www.cnblogs.com/UnkelTao/articles/3250918.html 阅读全文