题目链接 https://codeforces.com/contest/1326/problem/D2 题意 给你一个字符串\(S\),找出最长的满足以下条件的字符串\(T\): 长度不超过\(S\) \(T\)为回文字符串 存在两个字符串\(a\)和\(b\)(可能为空 ...
题意: 取一字符串不相交的前缀和后缀 可为空 构成最长回文串。 思路: 先从两边取对称的前后缀,之后再取余下字符串较长的回文前缀或后缀。 ...
2020-03-20 01:30 3 499 推荐指数:
题目链接 https://codeforces.com/contest/1326/problem/D2 题意 给你一个字符串\(S\),找出最长的满足以下条件的字符串\(T\): 长度不超过\(S\) \(T\)为回文字符串 存在两个字符串\(a\)和\(b\)(可能为空 ...
The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是数字完全相同的一个子数列 也可以是只包 ...
这场题目设置有点问题啊,难度:Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E->Div.1 F简直有毒 只AC 4题似乎就是1000+名了 这种考验手速的时刻Itst就比较 ...
2. Prefix-Suffix Palindrome (Hard version) 题意: 给出一个字符串\(s\)。 ...
Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑点:\(n=1,m=1\) 时答案为 \(0\) 。 其他情况:当 \(n=1\) 或 \(m=1\) 时,只需要取端点即可。其他情况只需要两个点,也是取两个端点,把离一个点 ...
CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)!这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了,随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖,然后可以在上面丢掉\(k-1\)段 ...
题目传送门:Codeforces Global Round 19。 目录 A. Sorting Parts B. MEX and Array C. Andrew and Stones D. Yet Another Minimization Problem ...