摘要：
题目链接：Codeforces Round #423 Div. 2 C. String Reconstruction 题意： 给你n个子串和出现的位置，让你还原出字典序最小的原串。 数据保证至少有一个解。 题解： 先将所有的串用标号的方式存起来。 然后用将每个子串的出现位置放进对应的桶里。 两个子串 阅读全文
摘要：
题目链接：bzoj 4026 dC Loves Number Theory 题意： 给你n个数，有q个询问，每次问你一个区间乘积的欧拉函数。 强制在线。 题解： 由欧拉函数性质： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2… 阅读全文