VIII.[SDOI2008]Sandy的卡片 ……有什么意义吗…… 差个分，然后就是IV.[POI2000]公共串的内容了，套个单调队列，$O(n)$解决，假如你用DC3的话。 代码： #include<bits/stdc++.h> using namespace std; int all,n,m ...
分类：
其他好文 时间：
2021-04-01 13:08:31
阅读次数：
0
Description link Solution 看到这种题，首先是两个数作差 然后我们把所有的差连起来，每个序列和每个序列中间加上一个极大值 然后求出来 \(sa\) 和 \(height\) 数组，并且把所 要求的就是在每 \(n\) 个串的 \(lcp\) （这里好像就可以直接$height ...
分类：
其他好文 时间：
2020-06-14 12:48:37
阅读次数：
65
RGB颜色查询对照表 RGB颜色对照表 #FFFFFF #FFFFF0 #FFFFE0 #FFFF00 #FFFAFA #FFFAF0 #FFFACD #FFF8DC #FFF68F #FFF5EE #FFF0F5 #FFEFDB #FFEFD5 #FFEC8B #FFEBCD #FFE7BA #F ...
分类：
其他好文 时间：
2020-05-05 11:10:53
阅读次数：
3269
1．spark-shell交互式编程 （1） 该系总共有多少学生 scala> val lines = sc.textFile("file:///usr/local/spark/sparklab/Data01.txt") lines: org.apache.spark.rdd.RDD[String] ...
分类：
其他好文 时间：
2020-02-07 22:19:06
阅读次数：
182
T1:Sandy的卡片 做这道题时对$height[]$理解不深刻，导致一晚上没$A$掉这道题 显然是把差值当成字符数组，把串连起来处理出$height[]$ 之后二分，开一个栈记录存储出现的元素，只要元素个数大于等于$n$即可判断合法 T2:喵星球上的点名 延续上一道题的套路,把名字和询问连成一个 ...
分类：
编程语言 时间：
2019-12-24 10:15:04
阅读次数：
80
A.Sandy的卡片 将所有差分之后串连起来，求$height$，二分答案转化为是否存在一段连续的区间使得这个区间中的$height$全部大于二分的值并且覆盖所有串。 B.喵星球上的点名 这题做法非常多。。。第一次用AC自动机暴力水过，顺便颓了题解，然后现在又做了一边就知道标签了。。 比较方便的做法 ...
分类：
编程语言 时间：
2019-12-23 20:52:16
阅读次数：
91
"题意" 显然加上一个数相等就是差分数组相等，于是问题变为求几个串的最长公共子串。 这里我学习了如何用SA求LCS。 首先问题要转化成求一些后缀的最长公共前缀，要求这些后缀分属不同的串。 于是二分答案，于是问题就变成求一段连续的$height$数组，它们都$\geqslant mid$，并且至少分属 ...
分类：
其他好文 时间：
2019-12-17 22:11:56
阅读次数：
133
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串 ...
分类：
其他好文 时间：
2019-08-26 09:33:28
阅读次数：
78
"题目链接" 题意分析 首先对于一个可以匹配的字符串 我们发现 差分之后出除了最后一位外是相等的 所以我们要求的就是拆分之后最长匹配长度+1 首先 我们将差分之后的拼成一个长串 然后建出$SA$ 发现答案具有可二分性 然后我们再使用$height$数组 将$lcp≥now$的后缀分成一组 如果存在共 ...
分类：
其他好文 时间：
2019-04-04 09:17:01
阅读次数：
138
Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个 ...
分类：
其他好文 时间：
2019-03-06 17:51:04
阅读次数：
165
