chara-

摘要： 知识性总结 群论。群论主要讲的就是 Burnside 引理和 Polya 定理，都是计数技巧。主要解决一类本质不同问题，核心思想是找到题目中的置换群，对于每种置换统计不动点数量。在统计不动点数量时常常会与各种组合计数技巧搭配。 字符串。这学期主要讲了后缀数组、自动机和回文自动机。回文自动机主要处理和 阅读全文