摘要：
A. Graph Coloring 答案为$1$很好判，为$2$只需要二分图染色，对于$3$，首先爆搜哪些边要染成第$3$种颜色，然后二分图染色判定即可。 B. Decimal Fraction 枚举前缀，那么只需要求出后面部分的最小循环节即可，将串翻转之后进行KMP，循环节长度$=i-next[i 阅读全文
摘要：
首先把所有串拼起来，后插入的串在前面，得到一个大串。 那么任意时刻，每个串是由这个大串的若干个不相交的子串从左到右拼接而成。 用线段树维护每个串，每个节点维护一个标记，表示区间内的串要加上什么前缀。 用可持久化线段树维护这些串和标记，那么合并就是线段树的合并，因为取值区间互不相交，所以每次合并的复杂 阅读全文