摘要：取最小循环节的最小表示法的字符串，翻若干倍插入广义后缀自动机，最后用树状数组统计parent树上子树包含所有串的节点所代表的字符串的个数，累加即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef 阅读全文

摘要：题意等价于对$S$的$|S|$个后缀进行$f$操作，求这|S|个操作后的后缀的本质不同的子串个数 把每个操作后的后缀翻转后插入字典树 当所有后缀都插入字典树之后建广义后缀自动机 直接统计答案即可 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要：$Fibonacci$数列的通项公式： \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令： \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ 阅读全文

摘要：题意：在01矩阵中求极大全1矩阵数量 极大全1矩阵满足以下两个条件: 1.矩阵内元素全部由1构成 2.该矩阵不是其他全1矩阵的子矩阵 题解：枚举每一行，以该行作为矩阵的底，利用单调栈处理出该行上最大全1矩阵，并判断该矩阵有没有可能向下扩展 #include <bits/stdc++.h> using 阅读全文

摘要：题意：给你一个n的排列p，再给你一个n的排列k，一开始所有p不可用，对于每个ki表示下标为k1~ki的p可用，求当前可用的所有p的最长上升子序列（可能表达的不是很清楚，这里看题面） 题解：题意等价于一个完整的排列按照一定顺序依次删除每个数，然后计算每次操作后的 LIS 长度。这样就好办了，首先在 O 阅读全文