MN
-
B 数一数 kmp 字符串匹配数量之积
链接：https://ac.nowcoder.com/acm/contest/27589/B来源：牛客网 题目描述 设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf…
-
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要…
-
manacher算法 学习笔记
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…
-
UOJ #408. 【IOI2018】机械娃娃
同为LOJ 2866 题目叙述 一共有 /(n/) 个触发器，每个触发器可以走到另一个器件。还有若干个开关，每个开关有两种出口。还有一个起点。现在有一个球从起点出发，沿着线路走。开…