devvx

摘要： 我的解法：先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质，比如12不是完全平方，2的个数（2个），和3的个数（1个），互质。而36有，2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是（2*3^3的平方）。这样a,b之间的平方数个数就用1 阅读全文

摘要： 哈希算法。各串存入哈希值，再列举各串的断点，O(1)更新哈希值。 阅读全文