- 博客(6)
- 收藏
- 关注
RSS订阅原创 寒假总结
年前总结 1.回看了钉钉群中的字符串视频 2.看了关于字符串的一些内容 Hash（拉链法，开地址，XorHash ，矩阵哈希，易学难精） KMP（nxt函数性质，构造转移矩阵 ，多串问题） Exkmp（处理后缀的最长公共前缀） AC自动机（Trie+KMP） “后缀数据结构（后缀树，后缀数组，后缀自动机，后缀平衡树） （后缀数组的LCP->后缀树的LCA:字符串处理和图论的媒介）” 最小最大表示法 Manacher（双倍回文 ，马拉车处理后的数组单独拿出来dp，数据结构维护） 回文树 Basic Fa
2021-03-06 12:51:18
171
原创 字符串学习（exkmp）
exkmp 定义：设字符串T，长度为n，字符串S，长度为m。在线性时间内求出T的每一个后缀所对应S的最长前缀。 算法需要： ex[i]：表示主串S以i开始的后缀与子串T的最长公共前缀。 next[i]：表示子串T中以i开始的后缀与子串本身的最长公共前缀。//参照kmp中的next的含义 代码模板 const int maxn=10086; //字符串长度最大值 int next[maxn],ex[maxn]; //ex数组即为extend数组 //预处理计算next数组 void GETNEXT(cha
2021-01-29 20:11:35
677
原创 字符串学习（KMP算法）
对于字符串问题一直只知道使用模板，脱离了模板题就不知道该怎样更改板子。 一定是没有理解清楚算法本身的含义，所以这几天详细学习了一下各个算法本身及其一些比较普遍的拓展。希望能够开阔以后的解题思路。 KMP算法详解 人眼优化字符串匹配 我们串中的位置指针i,j来说明，第一个位置下标以0开始，我们称为第0位。下面看看，如果是人为来寻找的话，肯定不会再把i移动回第1位，因为主串匹配失败的位置(i=3)前面除了第一个A之外再也没有A了，我们为什么能知道主串前面只有一个A？因为我们已经知道前面三个字符都是匹配的！（这很
2021-01-29 16:21:21
1174
3
原创 Educational Codeforces Round 98 (Rated for Div. 2)
Educational Codeforces Round 98 (Rated for Div. 2) http://codeforces.com/contest/1452/problem/E 题意： 在编号1—n中，m个选手有m个区间，可以选择两个长度为k的区间，统计这两个区间包括了有多少个选手选择，注意一个选手在这两个区间中只能选择一个区间计入最后答案 题解： 我们采用的是定一，滑一差分的方式来求这个最大值 前置知识： 差分数组 1.定义： 对于已知有n个元素的数列d，建立记录它每项与前一项差值
2020-11-22 14:35:59
160
原创 html之入门初体验
心心念念维泽爸爸的课可太久了，终于蹭到了第一节课，还是原来的配方，还是熟悉的味道。 下面做一下这节课的笔记。 <html> <head> <title>Bluesky</title> <meta charset="utf-8" /> <!--class设置元素类别，便于应用CSS样式，可以给属性值提供多个用空格分隔的类名，将一个元素归入多个类别--> <st
2020-10-10 08:19:43
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人