字符串
Liang-梁
这个作者很懒,什么都没留下…
展开
-
String Distance[HDU杭电多校2020第2场][HDU6774][dp]
dp原创 2020-07-25 09:35:06 · 283 阅读 · 0 评论 -
Password(CodeForces-126B)(KMP算法变形,字符串Dp,Hash)
文章目录前言题目思路代码前言这里的Dp定义很容易和KMP的Fail数组搞混…题目传送门:CodeForcesVjudge题目大意:你现在有一个长度为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 · 639 阅读 · 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 · 289 阅读 · 0 评论 -
字符串回忆录
板子原创 2020-05-30 09:26:26 · 281 阅读 · 0 评论