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

题目链接 https: codeforces.com contest problem D 题意 给你一个字符串 S ,找出最长的满足以下条件的字符串 T : 长度不超过 S T 为回文字符串 存在两个字符串 a 和 b 可能为空 , T a b a 为 S 的前缀, b 为 S 的后缀 思路 假设 a , b 有一个为空时,我们直接对整个 S 跑一遍 manacher ,求出最长回文前缀和最长回文 ...

2020-03-20 13:34 2 538 推荐指数:

查看详情

题解 CF1428G Lucky Numbers (Easy Version and Hard Version)

这题没有压行就成 \(\texttt{Hard Version}\) 最短代码解了( 要知道这题那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution}\) 首先有一个非常简单但是错误的多重背包的想法: 让分拆出来的 \(k\) 个数中,每一个 ...

Sun Oct 18 20:19:00 CST 2020 0 447
题解 CF1326E Bombs

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的(保证至少一个位置没有炸弹)。 对于一个固定的局面(已知哪些位置有炸弹),我们这样定义它的权值:考虑如下过程: 维护一个集合 ...

Fri Mar 20 18:10:00 CST 2020 4 887
mybatis中prefix="VALUES (" suffix=")" suffixOverrides=",">

  这个标签使用的有些少,但是想写通用一点的sql时,用起来还是挺好的。   在后面的说明中,遇到一个坑,刚刚修改了一下,写的多了才会遇见问题。 1.说明   <trim prefix="" suffix="" suffixOverrides="" prefixOverrides ...

Thu Mar 12 22:56:00 CST 2020 0 2422
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM