2018年12月17日
2018.12.17-dtoj-1174-出现或反转后出现在每个字符串中的最长子串
摘要： 题目描述： 给定n个字符串，求出现或反转后出现在每个字符串中的最长子串。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using name 阅读全文
posted @ 2018-12-17 14:54 Jessiejzy 阅读(140) 评论(0) 推荐(0) 编辑
2018.12.17-dtoj-1173-每个字符串至少出现两次且不重叠的最长子串
摘要： 题目描述： 给定n个字符串，求在每个字符串中至少出现两次且不重叠的最长子串。 算法标签：后缀数组 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using na 阅读全文
posted @ 2018-12-17 14:52 Jessiejzy 阅读(264) 评论(0) 推荐(0) 编辑
2018.12.17-dtoj-1171-长度不小于k的公共子串的个数
摘要： 题目描述： 给定两个字符串，求出长度不小于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 阅读(167) 评论(0) 推荐(0) 编辑
2018.12.17-dtoj-1170-最长公共子串
摘要： 题目描述： 给定两个字符串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 阅读(140) 评论(0) 推荐(0) 编辑
2018.12.17-dtoj-1168-连续重复子串
摘要： 题目描述： 给定一个字符串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 阅读(131) 评论(0) 推荐(0) 编辑
2018.12.17-dtoj-1167-最长回文子串
摘要： 题目描述： 给定一个字符串，求最长回文子串。 回文子串：如果将字符串L的某个子字符串R反过来写后和原来的字符串R 一样，则称字符串R是字符串L的回文子串。 算法标签：sa 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) whi 阅读全文
posted @ 2018-12-17 14:43 Jessiejzy 阅读(146) 评论(0) 推荐(0) 编辑