T1 排序判重 + 两次线性 GCD 扫描搞定，a_i \le 10^{16} 注意 long long。 T2 按位与拆位是板子，W(p) = \sum_b 2^b \cdot L_b \cdot R_b，前缀右移计数滚动维护，O(31n) 一遍过。 T3 KMP border 的直接应用，平方串要求原串有不超过半长的 border，沿前缀函数链往前跳到第一个合法值 k，答案 n - 2k。 第1题 题目概括： 三条规则逐一判定：无重复值、相邻互质、间隔 k 有公因子。直接扫描，无需建模。 解