摘要: E. A, B, AB and BA 算法 字符串, 构造, 贪心. 思路 Resource. 首先可以发现我们可以从每一个 \(s_i = s_{i + 1}\) 分开以将字符串分成若干部分来分别处理. 具体来说: 对于 ABBABBABA, 我们可以将其分为 AB, BAB, BABA 这三段来 阅读全文
posted @ 2025-02-19 17:24 Steven1013 阅读(63) 评论(0) 推荐(0) 编辑
摘要: D. Palindrome Shuffle 题意 给定长度为 \(n\) ( \(n\) 为偶数) 字符串 \(s\), 你可以选择 \(s\) 的一个子串 \(t\) 并且随意交换 \(t\) 中每个字符顺序使得 \(s\) 成为回文串. 求 \(t\) 的最小长度. 算法 双指针, 字符串. 思 阅读全文
posted @ 2025-02-19 10:38 Steven1013 阅读(103) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
深色
回顶
展开