摘要：
Preface 这场后面题目好难啊，C就开始思博了 A - Colorful Subsequence 考虑DP，$f_i$表示前$i$个数的答案，考虑如何去除重复的限制 对于当前的$i$，设之前$s_j=s_i$的$j$有$c$个，显然我们在这$c+1$个数里只能选出一个来，因此转移$f_i+=\f 阅读全文
摘要：
SB题，刚开始还以为要写倍增，写到一半发现是个SB递推题 由于每次只改变一个叶节点的状态，因此我们可以先扫出来每个点的值 设$f_{x,0/1}$表示当$x$的点取值为$0/1$时，根节点的值是多少 转移很显然，直接看代码，复杂度$O(n)$ #include<cstdio> #define RI 阅读全文
摘要：
前两天上课讲的题，还是比较simple的 考虑对于相似字符串的操作，不难发现两个字符串相似当且仅当它们循环同构 因此我们可以枚举循环节的长度$i$，那么和他循环同构的串的个数显然就是$i$ 接下来就是计算循环节长为$i$的方案数了，我们不难想到可以在最短循环节长度处统计答案，因此直接大力容斥即可 复 阅读全文