摘要：LOJ 3103. 「JSOI2019」节日庆典 能当最小位置的值一定是一个最小后缀，而有用的最小后缀不超过$\log n$个 为什么不超过$\log n$个，看了一下zsy的博客。。 假如$i = AAB$，$j = AB$，$B$是$A$的一个严格前缀，$|j| define fi first 阅读全文

摘要：题解 先用kmp求出来一个ed[i][j]表示在母串的第i位是第j个子串的结尾 考虑状压一个二进制位表示这个子串覆盖过没有 对于最大值，记一个dp[S][i]表示子串的使用状况为S，当前为母串的第i位，最大覆盖的个数 每次枚举S一个没有的子串j，把目标状态记成S^(1 include include 阅读全文

摘要：题解 读错题了，是最后留下一个牛人首长歌颂他，和其他人没有关系，t就相当于数据组数 结论题，具体可看 https://www.zhihu.com/question/59895916/answer/196874145 最后一个求导(1 z)不拆，最后代入1的时候会消掉，就得出了这个结论 代码 cpp 阅读全文