摘要：
题意：给定字符串char[]，以及Q个操作，操作有三种： 1：pos，chr：把pos位置的字符改为chr 2：pos：问以pos为中心的回文串长度为多长。 3：pos：问以pos，pos+1为中心的回文串长度为多长。 思路：用hash表示一段字符串或者连续子串。我们用BIT记录hash前缀和，那么 阅读全文
摘要：
题意：给定N点M边的有向图，每条边有距离和颜色，一条有效路径上不能有相邻的边颜色相同。现在给定起点S，多次讯问S到点X的最短有效距离。 TLE思路：用二维状态dis(u,c)表示起点到u，最后一条边的颜色是c的最短距离，用map解决了二维空间不足的问题。但是T第151个点。所以需要优化，标解的优化是 阅读全文
摘要：
题意：给定N的棒棒，K种颜色，每个棒棒的两端可以涂色。现在已知所有的线段要么有一端涂色，要么两端都没有涂色，现在要求把所有的没涂色的部分涂色，使得我们可以把涂色后的棒棒分为N/K组，每组的涂色情况相同。 思路：把没有颜色的棒子，看成一端涂色为0，那么现在每个线段都有一端涂色。我们按照数量来排序，然后 阅读全文
摘要：
题意：一个顶点数为N的生成树，对于每个点i，我们按照与i的距离给出顺序，即dis i 1<=dis i 2<=dis i 3<=...，现在让你输出N-1条边，即还原这棵树。 思路：首先应该得到距离为1的点对，那些肯定是树边，然后这样得到的树边可能<N-1，后面不容易判定哪些是树边。搜索什么的都不好 阅读全文