題目描述 如果一個字符串可以被拆分為 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 aabaabaa，如果令 $A = \mathrm{aab}$，$B = \mathrm{a}$，我們就找到了這個字符串拆分 ...

設$f_i$表示以$i$結尾的square個數，$g_i$表示以$i$開頭的square個數，則$ans=\sum_{i=1}^{n-1} f_ig_{i+1}$。 枚舉square中長度的一半$L ...

Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...

！ Description 如果一個字符串可以被拆分為 AABBAABB 的形式，其中 AA 和 BB 是任意 ...

題目鏈接：循環之美 　　這道題感覺非常優美……能有一個這么優美的題面和較高的思維難度真的不容易…… 　　為了表示方便，讓我先講一下兩個符號。\([a]\)表示如果\(a\)為真，那么返回\(1\) ...

傳送門 首先要知道什么樣的數才是"純循環數".打表可以發現,這樣的數當且僅當分母\(y\)和\(k\)互質,這是因為,首先考慮除法過程,每次先給當前余數\(*k\),然后對分母做帶余除法,如果把每次 ...

你乘坐的航班XXX已經抵達終點站——四川綿陽。 “呼——”機艙外的天空灰沉沉的，不禁有些壓抑與緊張。 一出機場，就看見南山中學的牌子，黃色衣服的志願者們，還有熱情的老師們。 感覺剛才的情緒又一掃 ...

【BZOJ4654】【NOI2016】國王飲水記（動態規划，斜率優化） 題面 BZOJ 洛谷 題解 首先肯定是找性質。 明確一點，比\(h_1\)小的沒有任何意義。 所以我們按照\(h\)排序，那么\(h_1\)就是當前\(1\)號位置的水量。 假設我們使用的次數不受到任何限制，我們思考 ...