摘要：
题目描述： 绿老师和弗绿兹是好朋友。 绿老师决定和弗绿兹在一棵 N 个节点的树上玩一个游戏，边有边权，有 M 个点对 (ai,bi)，绿老师 选择一个 i，从 ai 走到 bi，弗绿兹选择一个 j，从 aj 走到 bj，他们希望他们走的距离之和最大。 但是这些点对被原谅了，绿老师走会从 ai 走到 阅读全文
posted @ 2018-12-25 20:27
Jessiejzy
阅读(244)
评论(0)
推荐(0)
摘要：
算法标签：AC自动机 思路： 我们可以先把所有s串在AC 自动机上跑一遍，考虑如果一个串出现了，则我所能指向的所有fail节点都可以获得贡献，于是我们建出一棵fail树。 接下来考虑把T串加入，自己思考我们发现如果只是单纯把我到根节点的路径权值都+1，我们可能会重复计算答案，于是就要树链合并，即按照 阅读全文
posted @ 2018-12-24 23:15
Jessiejzy
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述： 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 算法标签：manacher,线段树 思路： 阅读全文
posted @ 2018-12-24 08:56
Jessiejzy
阅读(145)
评论(0)
推荐(0)
摘要：
题目描述： 算法标签：后缀自动机 思路： 一个串在后缀自动机中sz为1，即可对答案做出贡献，我们考虑可以造成哪几种贡献： minnlen=d[fa[x]]+1,maxnlen=d[x]. 1.对于区间[endpos-maxnlen,endpos-minnlen]，贡献是endpos+1-i. 2.对 阅读全文
posted @ 2018-12-24 07:33
Jessiejzy
阅读(159)
评论(0)
推荐(0)
摘要：
题目描述： 一张 N 个点 M 条无向边的图，节点编号为 1 到 N，每条边具有一个正整数的长度。 假定黄花敦会从 S 点出发到达 T 点，并且只会走最短路，wxh 和 wsq 会在 A 点和 B 点 埋伏黄花敦。 为了保证一定能埋伏到黄花敦，同时 wxh 又想制造单独和黄花敦相处的机会，A 点和 阅读全文
posted @ 2018-12-21 08:07
Jessiejzy
阅读(181)
评论(0)
推荐(0)
摘要：
题目描述： 给定n个字符串，求出现或反转后出现在每个字符串中的最长子串。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using name 阅读全文
posted @ 2018-12-17 14:54
Jessiejzy
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述： 给定n个字符串，求在每个字符串中至少出现两次且不重叠的最长子串。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using na 阅读全文
posted @ 2018-12-17 14:52
Jessiejzy
阅读(284)
评论(0)
推荐(0)
摘要：
题目描述： 给定两个字符串，求出长度不小于k的公共字串的个数。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline #define LL long long #define _(d) while(d(isdigit(ch=getchar 阅读全文
posted @ 2018-12-17 14:50
Jessiejzy
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述： 给定两个字符串A和B，求最长公共子串。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline using namespace std; const int N=2e5+5;char s[N],a[N],b[N]; int n, 阅读全文
posted @ 2018-12-17 14:48
Jessiejzy
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个字符串L，已知这个字符串是由某个字符串S重复R次而得到的，求R的最大值。 算法标签：KMP 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) u 阅读全文
posted @ 2018-12-17 14:46
Jessiejzy
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号