原文:Codeforces Global Round 7 D1. Prefix-Suffix Palindrome (Easy version)(字符串)

题意: 取一字符串不相交的前缀和后缀 可为空 构成最长回文串。 思路: 先从两边取对称的前后缀,之后再取余下字符串较长的回文前缀或后缀。 ...

2020-03-20 01:30 3 499 推荐指数:

查看详情

CF1326 D2. Prefix-Suffix Palindrome (Hard version) (manacher)

题目链接 https://codeforces.com/contest/1326/problem/D2 题意 给你一个字符串\(S\),找出最长的满足以下条件的字符串\(T\): 长度不超过\(S\) \(T\)为回文字符串 存在两个字符串\(a\)和\(b\)(可能为空 ...

Fri Mar 20 21:34:00 CST 2020 2 538
Codeforces 1335E1 - Three Blocks Palindrome (easy version)

题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是数字完全相同的一个子数列 也可以是只包 ...

Tue Apr 14 09:27:00 CST 2020 6 567
Codeforces Global Round 2

这场题目设置有点问题啊,难度: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就比较 ...

Sun Apr 07 06:48:00 CST 2019 15 445
Codeforces Global Round 7

2. Prefix-Suffix Palindrome (Hard version) 题意: 给出一个字符串\(s\)。 ...

Fri Mar 20 20:01:00 CST 2020 0 613
Codeforces Global Round 17

Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑点:\(n=1,m=1\) 时答案为 \(0\) 。 其他情况:当 \(n=1\) 或 \(m=1\) 时,只需要取端点即可。其他情况只需要两个点,也是取两个端点,把离一个点 ...

Wed Nov 24 17:23:00 CST 2021 5 155
CodeForces Global Round 1

CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)!这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了,随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖,然后可以在上面丢掉\(k-1\)段 ...

Tue Feb 12 22:25:00 CST 2019 6 301
Codeforces Global Round 19

题目传送门:Codeforces Global Round 19。 目录 A. Sorting Parts B. MEX and Array C. Andrew and Stones D. Yet Another Minimization Problem ...

Mon Feb 14 08:37:00 CST 2022 2 1696
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM