CF比赛题解(简单题) 简单题是指自己在比赛期间做出来了 A. Many Equal Substrings 题意 给个字符串t,构造一个字符串s，使得s中t出现k次;s的长度最短 如t="cat",k=3, minlen(s)=9,s=catcatcat 1 int n,k; char t[52]; ...
分类：
其他好文 时间：
2018-08-26 10:29:29
阅读次数：
143
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c ...
分类：
其他好文 时间：
2018-08-25 11:34:17
阅读次数：
122
题意： 给定两个字符串A 和 B， 求长度不小于 k 的公共子串的个数（可以相同） 分两部分求和sa[i-1] > len1 sa[i] < len1 和 sa[i-1] < len1 sa[i] > len1 ...
分类：
其他好文 时间：
2018-08-18 11:31:35
阅读次数：
131
求不重复的子串个数 用所有的减去height就好了 推出来的。。。 ...
分类：
编程语言 时间：
2018-08-17 19:11:22
阅读次数：
156
◇赛时·V◇ Codeforces Round #486 Div3 又是一场历史悠久的比赛，老师拉着我回来考古了……为了不抢了后面一些同学的排名，我没有做A题 ◆ 题目&解析 【B题】Substrings Sort +传送门+ [暴力模拟] 题意 给出n个字符串，你需要将它们排序，使得对于每一个字符 ...
分类：
其他好文 时间：
2018-07-24 22:25:11
阅读次数：
252
[NC13C]形态形成场/[Gym100430B]Divisible Substrings 题目大意： 有$m(m\le26)$个字符串替换式$S_i(|S_i\le100|)$，表示某个大写字母对应的字符串。比如$A\rightarrow BB,B\rightarrow CC0,C\rightar ...
分类：
其他好文 时间：
2018-07-24 13:13:12
阅读次数：
164
题目描述 You are given a string s s s consisting of n n n lowercase Latin letters. Let's denote k k k -substring of s s s as a string subsk=sksk+1..sn+1?k ...
分类：
其他好文 时间：
2018-07-23 14:42:08
阅读次数：
301
D - New Distinct Substrings 题目大意：求一个字符串中不同子串的个数。 裸的后缀数组 ...
分类：
其他好文 时间：
2018-07-20 22:27:43
阅读次数：
139
Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in th ...
分类：
其他好文 时间：
2018-07-13 12:15:38
阅读次数：
132
【题目链接】 http://codeforces.com/contest/451/problem/D 【算法】 合并后的字符串一定是形如"ababa","babab"，ab交替出现的字符串 那么，判断一段是否为回文，只需判断首尾字符是否相等即可 【代码】 ...
分类：
其他好文 时间：
2018-07-11 22:52:25
阅读次数：
185
