题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 $A = \mathrm{aab}$，$B = \mathrm{a}$，我们就找到了这个字符串拆分 ...

设$f_i$表示以$i$结尾的square个数，$g_i$表示以$i$开头的square个数，则$ans=\sum_{i=1}^{n-1} f_ig_{i+1}$。 枚举square中长度的一半$L ...

Description 求对每一个连续字串将它切割成形如 AABB 的形式的方案数之和 Solution 显然 AABB 是由两个 AA 串拼起来的 考虑维护两个数组 a[i] 和 b[i] ...

！ Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意 ...

题目链接：循环之美 　　这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 　　为了表示方便，让我先讲一下两个符号。\([a]\)表示如果\(a\)为真，那么返回\(1\) ...

传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母\(y\)和\(k\)互质,这是因为,首先考虑除法过程,每次先给当前余数\(*k\),然后对分母做带余除法,如果把每次 ...

你乘坐的航班XXX已经抵达终点站——四川绵阳。 “呼——”机舱外的天空灰沉沉的，不禁有些压抑与紧张。 一出机场，就看见南山中学的牌子，黄色衣服的志愿者们，还有热情的老师们。 感觉刚才的情绪又一扫 ...

【BZOJ4654】【NOI2016】国王饮水记（动态规划，斜率优化） 题面 BZOJ 洛谷 题解 首先肯定是找性质。 明确一点，比\(h_1\)小的没有任何意义。 所以我们按照\(h\)排序，那么\(h_1\)就是当前\(1\)号位置的水量。 假设我们使用的次数不受到任何限制，我们思考 ...