摘要：link Description 一个长度为 \(n\) 的字符串，每次可以将 aa 变为 b，也可以将 bb 变为 a，问最后能变到的不同字符串个数。 \(n\le 10^5\) Solution 可以看出的是我们将 a/b 的权值设为 1/2，那么每次操作在 \(\% 3\) 意义下和并不会改变 阅读全文

摘要：题目传送门 Description 给出一个长度为 \(n\) 的字符串，问有多少个子串，满足可以写成 \(AABB\) 的形式。 \(n\le 3\times 10^4\) Solution md，直接 hash 暴力就能获得 \(95\) 分的好成绩。 考虑正解，我们设 \(a_i\) 表示以 阅读全文

摘要：题目传送门 Description 现在有一个长度为 \(n\) 的字符串，将其划分为 \(k\) 段，使得这 \(k\) 段每一段的字典序最大子串中字典序最大的字符串字典序尽量小。求出这个字符串。 \(n\le 10^5,k\le 15\) Solution1 \(\Theta(nk)\) 我们可 阅读全文

摘要：题目传送门 题目大意 给出 \(m\) 次操作，分别为以下两种操作： 学习一个单词 给出一个段落，查询里面有多少个学过的单词。注意，如果学习过 \(\text{ab,bc}\) ，当前查询段落为 \(\text{abc}\) ，那么应该算 $2$ 个单词。 \(m\le 10^5\)，保证学习的单词 阅读全文

摘要：题目传送门 题目大意 给出$n,m,k$，以及一个长度为$m$的数字串$s_{1,2,...,m}$，求有多少个长度为$n$的数字串$X$满足$s$不出现在其中的个数模$k$的答案。 思路 看$\texttt$的博客看到这道题了，果然还是不会做，看了一下题解，确实自己技不如人。。。 我们可以设$f[ 阅读全文