摘要：
题目传送门 Description 给出一个长度为 \(n\) 的字符串，问有多少个子串，满足可以写成 \(AABB\) 的形式。 \(n\le 3\times 10^4\) Solution md，直接 hash 暴力就能获得 \(95\) 分的好成绩。 考虑正解，我们设 \(a_i\) 表示以 阅读全文
摘要：
题目传送门 Desctiption 见题面。 Solution 人类智慧。。。 考虑这样一个赌博游戏，现在有一个猴子，它随机从 \(1\sim n\) 中选一个打出来。现在有若干个赌徒，他们一开始都有 \(\$1\)，现在有一个字符串 \(S\)，赌徒在第一次押猴子会打 \(S_1\)，如果赢了就回 阅读全文
摘要：
题目传送门 Description 现在有 \(n\) 棵以 \(1\) 为根的树，每棵树有一个生长节点，有 \(m\) 次操作，每次操作是下面三种中的一个： 在 \(l\sim r\) 的这些树的生长节点下面增加一个新的节点 将 \(l\sim r\) 的生长节点都变为 \(x\) 查询第 \(x 阅读全文