题目传送门 先建好后缀自动机，然后答案就是$\sum_{u \in 状态集合}len[u]-len[link[u]]$。 为什么这样是对的？ 每个状态所代表的字符串是没有交集的，所以我们只需求出每个状态有多少个子串。 其实在学习构建SAM的时候我们学过link的一个性质，就是len[link[x]] ...
分类：
其他好文 时间：
2020-06-13 23:03:48
阅读次数：
66
redis 的集合是无序的，集合成员是唯一的，不能重复。用户可以快速地对集合执行添加元素操作、移除元素操作以及检查一个元素是否存在于集合中。这里介绍一些常用的集合处理命令，并在 Yii 中的使用。 SADD SADD：SADD key-name item [item …]将一个或多个元素添加到集合里 ...
分类：
其他好文 时间：
2020-06-13 17:28:56
阅读次数：
84
求两个列表的交集，并集，差集 l1 = [1, 2, 3, 4, 5, 6] l2 = [3, 4, 5, 6, 7, 8, 9] # 两个列表的交集 lst_intersection = [i for i in l1 if i in l2] # print(lst_intersection) >[ ...
分类：
其他好文 时间：
2020-06-12 13:01:11
阅读次数：
76
集合set 无序 1.无序index 2.不重复 （和js Set相似） 3.空集合 set() 4.可以使用len(set()) 查看长度 差集 { 1, 2, 3, 4, 5, 6 } - { 3, 4 } => { 1, 2, 5, 6 } 交集 { 1, 2, 3, 4, 5, 6 } & ...
分类：
编程语言 时间：
2020-06-11 00:56:20
阅读次数：
67
在R语言进行数据分析时，经常需要找不同组间的相同和不同，以下几个函数可供使用 交集intersect两个向量的交集，集合可以是数字、字符串等 # 两个数值向量取交集intersect(x=1:4, y = 2:6)# [1] 2 3 4 # 两个字符向量取交集intersect(x=letters[ ...
分类：
编程语言 时间：
2020-06-10 21:03:50
阅读次数：
80
前两天给我出了一道题，求数组的并集和交集，然后我试着写一下，很尴尬，由于长时间没有写过代码，我一开始数组是如何定义的给忘了。当时我说了我的思路，不过也是很low的做法，查阅网上的一些资料，实现的很厉害，不过对于我这种习惯了看1+1=2这种操作的人，难免有些为难。 好了，牢骚发够了，这里提供一种思路， ...
分类：
编程语言 时间：
2020-06-10 21:00:49
阅读次数：
72
一、几种 join 的用法 1、inner join 和 join 一样的 中间交集 2、left join 以左边为主，右侧匹配不到全赋为 null 3、right join 以右边为主，左侧匹配不到全赋为 null 4、full outer join 两侧全匹配，任一元组中匹配不到的值全赋为 n ...
分类：
数据库 时间：
2020-06-10 18:51:02
阅读次数：
129
双value 1) intersection 函数签名 def intersection(other: RDD[T]): RDD[T] 函数说明 对源RDD和参数RDD求交集后返回一个新的RDD 保留分区中中较大分区数 val dataRDD1 = sparkContext.makeRDD(List ...
分类：
其他好文 时间：
2020-06-07 15:12:37
阅读次数：
65
1、什么是集合集合类存放于java.util包中。集合类型主要有3种：set(集）、list(列表）和map(映射)。集合存放的都是对象的引用，而非对象本身。所以我们称集合中的对象就是集合中对象的引用。简单来讲：集合就是一个放数据的容器，准确的说是放数据对象引用的容器。2、集合分类java集合的所有程序都是保存在java.util这个包中，在整个的类集框架中，其核心的接口为：List,Set,Ma
分类：
编程语言 时间：
2020-06-06 09:13:24
阅读次数：
46
定义两个dict: dict_a = {"A": 123, "B": 456} dict_b = {"C": 11, "A": 234} 1. 按key取交集 dict_c = {k: v for k, v in dict_a.items() if k in dict_b.keys()} print ...
分类：
编程语言 时间：
2020-06-05 12:57:14
阅读次数：
89
