摘要：
第一道独立完成的 ，嘿嘿 把树上的每个数字变一下 首先以 为树根，假设一个点是 ，她的父亲是 ，那么把 上面保存的数字变成 这样的话，假设我们要找一个数字 ，可以先分解质因数，然后把质因数从大到小排序，从 开始按顺序在树上走就可以了 如果暴力建树的话，节点个数会是 这个数量级，因此把中间没用的部分压 阅读全文
摘要：
第一道独立解决的 ，嘿嘿，幸好没看题解 把串分为以下几类 不包含 的串 太简单，略 在最前面的串 略 在最后面的串 略 单独一个 答案 单独一个空串 答案 在中间的串 注意到，假设 的位置是 ，实际上相当于选择一个右端点为 的串 ，再选择一个左端点为 的串 ，问这样的 有多少个 也就是选两个原串的子 阅读全文