摘要：
"题目链接" 考虑我们现在只会外向树的dp，现在想办法如何处理反向的边。 考虑容斥，计算至少有$i$条边不合法的情况，容斥系数是$( 1)^i$ 这个容斥可以用dp来做，这题就完了。 代码 c++ include using namespace std; typedef long long ll; 阅读全文
摘要：
题目大意: 给一个串s,求有多少个串t使得存在t....t的一个长度$|s|$的子串字典序小于s 首先转换成全部都大于等于s。 考虑在kmp自动机上跑t这个串，注意这个自动机的有些路是不能走的。 首先考虑当前已经有无数个t在前面，现在再加入一个t串，显然，如果起始节点是$u$，新加入的一个t走完与加 阅读全文