摘要：
"题面戳我" Solution 我们按照每个字母出现的位置进行$hash$，比如我们记录$a$的位置：我们就可以把位置表示为$0101000111$这种形式，然后进行字符串$hash$ 每次查询时，我们就把两个子串的每个字母的$hash$值，取出来，判断能否一一对应即可 ~~为啥我的常数那么大，27 阅读全文
摘要：
"题面戳我" Solution 我们正着每次都要枚举从长到短，时间复杂度承受不了，但是我们可以发现一个规律，假设某次的答案为$x$，那么这个字符串为$A+X+B$组成，无论中间的$X$是重叠还是空余的，我们都可以发现，这个字符串可以改成$a+A'+X+B'+b$，所以下一次砍掉两边，这个$A'$中没 阅读全文
摘要：
"题面" Solution 看了一点点题解，自己又刚了$2h30min$，刚了出来qwq，我好菜啊qwq 貌似这道题是BZOJ 4826的弱化，弱化都不会qwq凉凉 "Solution" 首先你可以考虑，找出$[l,r]$的最大值($x$)后，你会发现这个好的点对，是不会跨过这最大值($x$)的，那 阅读全文
摘要：
"题面戳我" Solution 并不会做，看了下题解大概了解了。期望这个东西好难搞啊qwq 我们定义$dp[i][j]$表示第$i$步，拿到宝物前的状态为$j$。 正着来会有很多不合法的情况，剔除比较麻烦，我们反着来考虑，因为你想如何是合法，就是状态表示拿得物品个数小于等于步数嘛，倒着来最后答案根据 阅读全文
摘要：
"题面戳我" Solution 期望的题目真心不太会 定义状态$f[i]$表示到第$i$期望长度，$dp[i]$表示期望分数 如果上一步的持续$o$长度为$L$，那么贡献是$L^2$，现在长度为$L+1$，贡献是$L^2+2 L+1$，那么添加量就是$2 L+1$ 所以我们可以得到转移方程： $ch 阅读全文
摘要：
"题面戳我" Solution 反向建图跑拓扑排序，顺便处理$dp$ 假设某条边是$u \rightarrow v (dis)$ ，那么转移方程就是$dp[v]+=(dp[u]+dis)/in[v]$ 根据题意我们可以知道，每个点选择道路的概率是一样的，所以只能这么做。（ 重点在看什么的概率相同（雾 阅读全文