07 2021 档案

摘要:题目 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入格式 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。 输出格 阅读全文
posted @ 2021-07-29 13:59 IdanSuce 阅读(33) 评论(0) 推荐(0) 编辑
摘要:子序列和子串不一样。子串要求必须连续,而子序列不需要连续。 比如说a1,a2an,他的子串就是ai,ai+1,,aj|1ijn,而子序列就是${a_{t_1},a_{t_2}\dots a_{t_i}|t_1<t_ 阅读全文
posted @ 2021-07-27 21:41 IdanSuce 阅读(216) 评论(0) 推荐(1) 编辑
摘要:前言:没有人比我更容易RE 我就用必定Runtime Excellent的指针来写*衡树。 definition Treap是*乎*衡的二叉查找树。二叉查找树满足左儿子的权值小于父亲,右儿子的权值大于父亲。 同时由于这样的二叉查找树很容易退化成链,所以我们给树的每个节点随机赋予一个随机权值,并且要求 阅读全文
posted @ 2021-07-23 19:43 IdanSuce 阅读(67) 评论(0) 推荐(0) 编辑
摘要:kmp 对于一个字符串s0n,称s0i(0i<n 为它的前缀, 称sin(0<in)为它的后缀 例如字符串abcdef的前缀有a,ab,abc,abcde,abcdef, 后缀有$f, 阅读全文
posted @ 2021-07-22 21:12 IdanSuce 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示