- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 回文树介绍(Palindromic Tree)
简介回文树是由Mikhail Rubinchik大神发明的，在Petrozavodsk Summer Camp 2014上首次提出来，是一个很新的数据结构，目前相关资料比较少。顾名思义，回文树是一个用来解决回文串相关问题。回文树的结构就像线段树、平衡树等其它树结构一样，回文树由若干个节点组成，每个节点代表一个回文串(palindrome)。节点 例子：四个节点的回文串边节点之间通过有向边连接起来，
2015-09-26 00:12:39
12637
7
原创 Google APAC 2016 University Graduates Test Round B解题报告
先传个笔试成绩的截图： 这次算是成绩最好的一次了，笔试结束后仍然可以练习，地址戳https://code.google.com/codejam/contest/10214486/dashboard。A. Travel一看就是图论当中最短路的变形，但是边的权重会随着时间发生变化。对于dijkstra或者Bellman Ford之类的最短路算法，它们本质上都是动态规划，需要满足最优子结构性质，如果边权
2015-09-21 13:54:34
2214
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人