原文: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