sadnohappy

Description有N个人，每个人的力气为M(i)。从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？

Description小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度： 首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。 他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。

【JZOJ5397】Biology

DescriptionSolution平方串如何找是经典套路，假设要找长度为2L2L2L的平方串，则将序列分成每LLL一段，最后不足LLL也成一段。假设当前到了第iii段，iii与i−1i-1i−1的最长公共后缀为红线部分，iii与i+1i+1i+1的最长公共前缀为蓝线部分，那么[l,r][l,r][l,r]中所有长度等于2L2L2L的连续子序列都是平方串。考虑这些平方串，最后形成的是∀...