蒟蒻orz

摘要： 题目大意 将一个串划分为多个子集（不要求连续），要求同一子集内两任意元素的积为平方数。 定义一个串的答案为所需的最少子集个数。 一个长度为 nnn 的串有 n(n+1)2\frac{n(n+1)}{2}2n(n+1)​ 个非空子串，求答案为 1,2,3,⋯ ,n1,2,3,\cdots ,n1,2, 阅读全文