基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
前好几天学了Map集合，简单总结下重点： Map集合中有各种重要的方法，包括增加，删除元素，获取集合的大小，清空集合，对Map集合进行遍历：1.get(k) 返回为value 2.将Map集合转换成Set集合，然后对Set集合进行遍历（即利用迭代器的方式：其中分别包含for()+get()方法或者f ...
分类：
其他好文 时间：
2021-04-19 15:57:16
阅读次数：
0
如何定义字典 字典也是一种集合，同时也是无序的。 与集合相同，用{},与集合不同，dict是key value格式的。 一般字典的定义>>> type({"a":1,"b":2,"c":3}) <class 'dict'>定义一个空字典 >>> type({}) <class 'dict'> 字典的 ...
分类：
编程语言 时间：
2020-07-30 10:43:40
阅读次数：
72
在R语言进行数据分析时，经常需要找不同组间的相同和不同，以下几个函数可供使用 交集intersect两个向量的交集，集合可以是数字、字符串等 # 两个数值向量取交集intersect(x=1:4, y = 2:6)# [1] 2 3 4 # 两个字符向量取交集intersect(x=letters[ ...
分类：
编程语言 时间：
2020-06-10 21:03:50
阅读次数：
80
171. 乱序字符串 中文English 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 样例 样例1: 输入:["lint", "intl", "inlt", "code"] 输出:["lint ...
分类：
其他好文 时间：
2020-05-06 09:11:35
阅读次数：
64
1、创建数组 ? 数组是相同类型数据的有序集合.相同类型的若干个数据,按照一定先后次序排列组合而成。其中,每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们. ? 数组特点:其长度是确定的。数组一旦被创建，它的大小就是不可以改变的； 其元素必须是相同类型,不允许出现混合类型；数组中的 ...
分类：
编程语言 时间：
2019-04-10 14:00:18
阅读次数：
115
集合的特征：1、集合，是一个无序的，不重复的数据组合2、去重，把一列表变成集合，就自动去重了
分类：
编程语言 时间：
2019-01-19 14:23:42
阅读次数：
168
题解 $a$和$b$是好*友说明除了这两个人以外的邻接集合相同； 做两次$hash$，分别都处理和$a$相邻的点排序$hash$，①$a$要算进$a$的相邻集合，②$a$不算进； 当两个人不是好*友，一定不会统计，当是且两个人不相邻，会仅被②统计，当是且相邻会仅被①统计； 枚举所有的$hash$值统 ...
分类：
其他好文 时间：
2019-01-08 22:28:00
阅读次数：
172
前面是一些选择题，不大记住了 简答题，第一题是正则表达式 第二题，什么是哈希查找，以及构造函数，遇到冲突了怎么处理 由于哈希表的查找高效性，在平时的算法中用的比较多。例如：字符串，单词个数的统计，只出现一次字符或者数字的统计，两个集合相同的元素查找等等，还有插入删除的高效（链地址发）都可以用哈希表来 ...
分类：
其他好文 时间：
2018-10-30 12:05:31
阅读次数：
205
Python 数字数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变数字数据类型得值，将重新分配内存空间。 以下实例在变量赋值时数字对象将被创建： var1 = 1 var2 = 10 您也可以使用del语句删除一些数字对象引用。 del语句的语法是： del var1[,var2[ ...
分类：
编程语言 时间：
2018-10-25 15:33:27
阅读次数：
188
