mushroom_spy

摘要： ###作用 将一个无根树转化为一个数列，且这种编码唯一 一个purfer对应一棵树 一棵树对应一个purfer 树->purfer 1.选叶子节点最小 2.删它 3.将它的邻居加入序列 4.重复上述步骤直到只剩两个节点停止 purfer->树 集合 A{1,2,...,n} purfer a1,a2 阅读全文

摘要： ###题目 http://codeforces.com/contest/1458/problem/D ##题意 给定一个01串，定义一次操作为 选择一个01个数相同的子串,将其取反再翻转 询问经过任意次操作后这个串字典序最小是什么 \(|s|,T<=5*10^5\) ##思路 将所有0看做-1 1看 阅读全文