D. a-Good String

傳送門 題意 一個字符串若是長度爲1 而且爲’a’ 那麼就是 a -good 字符串， 當長度大於1時， 須要知足 ： 將總區間劃分紅一半， 其中一半全是a，另外一半必須爲b-good 字符串 以此類推ios 分析 這道題的作法比較直觀，不斷將字符串分段，而後遞歸下去，主要思想爲分治，時間複雜度爲標準的nlognweb 代碼 用dfs，相似於歸併排序的思想，統計出上半段符合當前深度的字母，下半段符

>>阅读原文<<