摘要：
https://blog.csdn.net/WAautomaton/article/details/85057257 解法一：后缀数组 显然将原数组差分后答案就是所有不相交不相邻重复子串个数+n*(n-1)/2。 答案=重复子串个数-相邻或相交重复子串个数。 前者单调栈直接求解，注意细节，重点在后者 阅读全文
摘要：
https://minamoto.blog.luogu.org/solution-p5106 容易想到枚举质因子及其次数计算其贡献，容斥计算$\varphi(p^i)$的次方数。 阅读全文
摘要：
首先集合去重不影响答案，然后打表易得连续自然数平方差异或前缀和的规律，于是问题就变为在线维护区间求并同时更新答案，set记录所有区间，每次暴力插入删除即可。由于每个区间至多只会插入删除一次，故均摊复杂度$O(n\log n)$ 阅读全文