摘要：
题意： 戳这里 分析： 暴力 暴力枚举，最小表示法判断，复杂度 \((26^m*m)\) 期望得分 10pts 正解 转化要求，求不合法的串的个数 我们只要保证构造的无限长串的任意长度为 |s| 的子串的字典序都大于 s ，那么这个串就是不合法的 这样对于不合法串在 s 的 KMP自动机 上匹配的时 阅读全文
摘要：
题意： 戳这里 分析： 暴力： 对于 \(d_i\) 互不相同的情况，排序后从小到大给每个点分配子树大小的后缀，期望得分：50pts 正解： 可能存在一种情况就是，有一个子树内的较大值可以和另一个作为根的点互换，不改变大小关系的同时使得值更大，所以我们考虑不直接给每个点分值了，而是考虑有多少个大于 阅读全文