Educational Codeforces Round 52: E. Side Transmutations(burnside引理)

  E. Side Transmutations   題意: 給一個字符集A,考慮所有長度爲n的字符串S,裏面所有的字符都來自於字符集A,再給出m個參數b[1]~b[m],定義一種改變字符串S的操作爲按順序執行如下內容: 從b[]裏選一個當k 把S的前k個字符和後k個字符分別倒置,然後交換位置 定義兩個字符串等價,當且僅當一個字符串能經過若干次上述操作後變成另一個字符串 統計有多少個本質不同的字符
相關文章
相關標籤/搜索