摘要：
题目大意: N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 题解: 这道题考试的时候没想出来 于是便 爆炸 了 结果今天下午拿出昨天准备的题表准备做题的时候 题表里就有这题.. 欲哭无泪啊有木有... ... 说正经的 假设我们可以做到用并查集实现区间减法 那么很显然 阅读全文
posted @ 2017-03-13 21:42
Sky_miner
阅读(218)
评论(0)
推荐(0)
摘要：
题目: Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： \+ u v c：将u到v的路径上的点的权值都加上自然数c； \ u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树 阅读全文
posted @ 2017-03-13 21:41
Sky_miner
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意: 给定三个字符串s1,s2,s3,求一个字符串w满足: w是s1的子串 w是s2的子串 s3不是w的子串 w的长度应尽可能大 题解: 首先我们可以用AC自动机找出s3在s1,s2中出现的位置(~~窝不会kmp~~) 不完全包括特定区间的最长公共子串了. 我们二分一下答案的长度k 于是我们发 阅读全文
posted @ 2017-03-13 07:11
Sky_miner
阅读(338)
评论(0)
推荐(0)
摘要：
题目大意: 给定一个长为n的字符串,每个下标有一个权$w_i$,定义下标$i,j$是r相似的仅当$r \leq LCP(suf(i),suf(j))$且这个相似的权为$w_i,w_j$ 分别求出所有满足1 .. r相似的下标对数,及最大权. 题解: 我们发现这道题可以在后缀树上瞎搞 我们知道:$LC 阅读全文
posted @ 2017-03-13 07:11
Sky_miner
阅读(220)
评论(0)
推荐(0)
摘要：
题目大意: 定义双倍回文串的左一半和右一半均是回文串的长度为4的倍数的回文串 求一个给定字符串中最长的双倍回文串的长度 题解: 1. 我们知道可以简单地判定以某一点结尾的最长回文串 2. 我们知道可以简单地判定以某一点开头的最长回文串 ~~啥?第二个?你把串倒过来不就行了?~~ 所以我们枚举双倍回文 阅读全文
posted @ 2017-03-13 07:10
Sky_miner
阅读(256)
评论(0)
推荐(0)
摘要：
题目: Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 第一行一个正整数N (N 阅读全文
posted @ 2017-03-13 07:08
Sky_miner
阅读(635)
评论(0)
推荐(0)
摘要：
题目大意: 给定两个序列判断是否循环同构,若循环同构则输出最小表示 题解: 因为没有样例输入输出,一开始没看到要求输出最小表示 Wa一大页. 但不得不说bzoj还是挺高效的: 赞一个 XD.jpg 判断是否循环同构用kmp即可,可惜本人并不会kmp,用的AC自动机. 然后去学了一发求最小表示法方法. 阅读全文
posted @ 2017-03-13 07:07
Sky_miner
阅读(300)
评论(0)
推荐(0)
摘要：
题目: Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返回与该单词编辑距离最小 阅读全文
posted @ 2017-03-13 07:07
Sky_miner
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号