Codeforces Round #656 (Div. 3) D. a-Good String(分治)

題目傳送 題意: 給定一個字符串s，長度爲偶數 咱們規定一個字符串叫作c-good，若是它知足如下任意一個條件：ios 字符串長度是1，且包含字母c 字符串長度大於1，左半邊都是c，右半邊爲c+1-good 字符串長度大於1，右半邊都是c，左半邊爲c+1-goodc++ c+1就表示字符 c+1 = dweb 例：s="cdbbaaa"是一個a-good字符串 它的右半邊全是a； 它的左半邊"cd

>>阅读原文<<