摘要：
朱刘算法求无根最小树形图可以任意选一个根，求最小的权和以及当时的根。先建一个超级根，它连向所有点，边权为所有边的边权和加1（即sumw+1），然后求以它为根的最小树形图，再根据树形图权和与2*(sumw+1)的关系判断是否存在解（如果大于等于就不存在，否则存在）。至于求对应的原图中的根，我们发现自始... 阅读全文
摘要：
朱刘算法步骤： 1、计算出每个点边权最小的边的权（如果除根以外有其他的点没有入边，则不存在最小树形图），并记下边的另一个端点（称其为这个点的前趋） 2、沿着每个点向上走，如果在走到根或环上的点之前，就遇到走过的点，那么就出现环了。将环上的点标记一下当前环的编号，并将环上的所有边的边权加在答案里。... 阅读全文
摘要：
求一个字符串在旋转置换群下最小字典表示。用的是后缀数组（后缀自动机还是再听听jason_yu讲讲吧，关于right集合的部分还有问题）最小表示法的思想很有好（判断两个对象在某一置换群划分下，是否等价，可以求出两个对象在该置换群划分下的最小表示，然后比较最小表示） 1 #include 2 #inc... 阅读全文