摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】/*Be careful.二重循环枚举*/【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n;string s[110];int main(){ //freopen("F:\\rush.tx... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(75)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你n(nusing namespace std;const int N = 1e5 + 500;const int MAX_CHAR = 255;//每个数字的最大值。char s[N + 10];//如果是数字,就写成int s[N+10]就好,从0开始存i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(172)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个长度为n的序列。问你能不能在其中找到一个最长的子串。 这个子串至少出现了k次.【题解】长度越长,就越不可能出现k次后缀数组+二分。N最大为20000;每个数字在0到1e5之间防止出错,把那个数字都加上1就好(因为N比每个数字的大小来的小,所以需要把N也开到... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个字符串。让你找最长的字符串s;这个s在超过一半的子串里面都有出现过且长度大于n/2;如果有多个,输出多行。(按字典序输出)也没说会不会出现大写。【题解】后缀数组+二分。把每个字符串之间用一个没出现过的分隔符分开;(从'z'+1开始)100*1000 + 100大... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度最多为2万的序列(由1..88这些数字组成)。 让你在里面找一个子串。 这个子串或它的转置子串(就是每个数字都加上或减去相同的数字)在这个序列中 出现了至少两次,且没有重叠部分。让你求这个子串最长能够多长。 这个子串的长度最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 求两个串的长度大于等于k的公共子串个数。 相同的重复计数。【题解】 先把两个字符串用一个分隔符分开。最好比出现的字符都大的一个数字。 然后，对于这一个字符串，求出它的Height和Sa数组。 然后，把height 数组【连续】大于等于k的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个字符串s以及一个整数k;让你找出这个字符串里面,恰好出现了k次的子串的个数。k>=1【题解】后缀数组题。对于输入的字符串。求出它的Height数组。然后预处理出ST表。便于求区间的最小值。然后顺序枚举后缀的排名i;对于height数组。height[i]实际上包... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1501【题意】 【题解】 模拟题 【Number Of WA】 1 【完整代码】#include using namespace std;#define lson l,m,rt= ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/E【题意】 NIM游戏的变种; 要求每一堆石头一次拿了x个之后,下一次就不能一次拿x个了; 问你结果 【题解】 用二进制来表示哪些数字被用过; 然后写一个记忆化搜索; 从上到下获取1... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号