wing_heart(:

摘要： 题意为统计字符串中满足以下条件的子串：一是子串为偶数长度回文，二是子串由多个偶数回文拼接而成。解法核心在于：利用唯一分解性，即每个合法子串可唯一拆分为极短偶回文组合（如 `abba|abba`）；通过预处理，用Manacher算法找到每个起点最短的偶回文；采用DP计数，设 \(dp[i]\) 表示以位置 \(i\) 起始的满足条件的子串数量，\(f_i\) 为从位置 \(i\) 开始的极短回文长度，通过公式 \(dp[i] = 1 + dp[i + f_i]\) 计算，总时间复杂度为 \(O(n)\) 。 阅读全文

摘要： 如果没有进队，就去学文化课，如果进了队，就晚一点去学文化课。 阅读全文