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个字符分别倒置,然后交换位置 定义两个字符串等价,当且仅当一个字符串能经过若干次上述操作后变成另一个字符串 统计有多少个本质不同的字符
相关文章
相关标签/搜索