Shaun

2022杭电多校第7场contest传送门战况这次贼猛，前几题写的也贼快，甚至在前面的时候甚至排到了第3名。这次我也写了一道题，和曹佬一块讨论出了1002。这次没有找到字符串题目。补题1006-Sumire (数位dp)题意计算

2022-08-10 2022杭电多校

acm

AC/DC题目传送门前言这是2022hdu多校第5场的1008，当时因为通过率过低，题目都没看，结束后看了之后发现是道 $SAM$ 好题，在这里补一下。题目大意给出一个初始字符串 $s$ ，有三种操作 $1\ c$ : 在 $s$ 的

2022-08-05 狂刷字符串

acm 字符串后缀自动机

2022杭电多校第5场contest传送门战况这次总体来看没有之前那么猛这次我也算是写了0.5道，我和姚老师讨论出了10的结论。这次有字符串题目，但是通过率都非常低，当时的08连题都没看。补题08-AC/DC我感觉这是一道非常好的

2022-08-05 2022杭电多校

acm

Reverse the String题目传送门题意给出一个字符串，有一种操作，将其中一个子串反转，我们可以进行最多一次这样的操作，需要使得这个字符串字典序最小。 $T$ 组数据， $1 \leq |s| \leq 10^5$ ， $\su

2022-08-01 狂刷字符串

acm 字符串字符串哈希二分

2022牛客多校第4场contest传送门战况这次发挥比较平常，看题解才发现这次有一道字符串题目，但是那道题只有一个队写了出来。补题K-NIO’s Sword题意玩家要打怪，初始有一把攻击力为 $0$ 的剑，需要按顺序从 $1$ 到

2022-07-30 2022牛客多校

acm

2022杭电多校第4场contest传送门战况这次队友的发挥直接起飞，我依旧是算是爆零了(( 这次还是没有出现字符串题目。补题07-Climb Stairs题意有点像最近网上多次出现的智障广告小游戏主人公，有一个战斗力，初始时在第

2022-07-28 2022杭电多校

acm

2022杭电多校第3场contest传送门战况这次的题目确实比前两次要难了不少，过题数量比之前要少。这次里面没有出字符串题目。补题01-Equipment Upgrade题意有一把武器需要升级，从 $0$ 级升级到 $n$ 级。对

2022-07-26 2022杭电多校

acm

2022牛客多校第3场contest传送门战况整体来看没有前几次的好，今天的字符串题目 $H$ 我也没有写出来。补题H-Hacker题意给出长度为 $n$ 的小写字符串 $A$ 和 $k$ 个长度为 $m$ 的小写字符串 $B_1 …

2022-07-25 2022牛客多校

acm

Educational Codeforces Round 131 (Div. 2)CONTEST传送门战况Standing Rating 补题C - Schedule Management错因写二分的时候里面应该要用 $long lo

2022-07-09 cf总结

acm cf

Text Editor题目传送门题目大意给出两个字符串 $a$ 和 $s$ ，长度分别为 $n$ 和 $m$ ，且 $1≤m≤n≤5000$ ，问经过最少多少次操作能从 $a$ 串变成 $s$ 串，如果不能输出 $-1$ 。初始时光标位于

2022-07-09 狂刷字符串

【模板】AC 自动机（二次加强版）题目传送门题目大意给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$ ，请你分别求出每个模式串 $T_i$ 在 $S$ 中出现的次数。当时写题过程当时看到题目后，看着和前面一个

2022-06-30 狂刷字符串

acm 字符串 AC自动机

[SCOI2016]背单词题目传送门前言参考这篇博客题目大意输入 $n$ 个单词，要求我们给他进行重新排列，使得按以下规则花费最小如果存在一个单词是它的后缀，并且当前没有被填入表内，那花费 $+= n*n$ ；当它的所有后缀都被

2022-06-28 狂刷字符串

acm 字符串 Trie 树