字符串
Liang-梁
这个作者很懒,什么都没留下…
展开
-
String Distance[HDU杭电多校2020第2场][HDU6774][dp]
dp原创 2020-07-25 09:35:06 · 182 阅读 · 0 评论 -
Password(CodeForces-126B)(KMP算法变形,字符串Dp,Hash)
文章目录前言题目思路代码 前言 这里的Dp定义很容易和KMP的Fail数组搞混… 题目 传送门: CodeForces Vjudge 题目大意: 你现在有一个长度为n的字符串S,现在让你求它的一个最长子串T使其既为S前缀,又为S后缀,并且在S中非前缀非后缀中出现过一次 数据范围: 1≤n≤1061 \le n \le 10^61≤n≤106 思路 思路很简单,定义: Dp[i]为i为末尾的子串的后...原创 2018-10-25 15:08:31 · 537 阅读 · 0 评论 -
Cezar题解(拓扑排序)
文章目录题目题目大意思路代码 题目 题目大意 给你 nnn 个串,通过改变字符优先级按指定顺序排列 思路 拓扑排序,考试时写Wa了。 首先,我们要判断有包含关系的情况 然后,对于排序后两个串第一个不同处我们令A[i]A[i]A[i]向 B[i]B[i]B[i] 连边表示 A[i]<B[i]A[i] <B[i]A[i]<B[i] 跑完我们依次给字符赋值就可以了 回...原创 2019-06-25 00:20:21 · 211 阅读 · 0 评论 -
字符串回忆录
板子原创 2020-05-30 09:26:26 · 155 阅读 · 0 评论