摘要： 传送门 考试的时候以为切入点应该是在sam上维护不相交子串，于是不会做 写了个暴力还忘删调试了 其实这题只需要找到两个不相交的相同子串 维护出endpos集合中的最小值和最大值就可以了 点击查看代码 #include <bits/stdc++.h> using namespace std; #def 阅读全文

摘要： 传送门 CF1063F 考场思路是将fail树加入sam形成的DAG中，这样一个串是另一个串的条件是可达另一个串 但复杂度是 \(O(n^2\sqrt n)\) 的 发现首先可以钦定选中的最短的串长度为1，且所有选中的串长度恰好相差1 于是考虑DP，令 \(dp_i\) 为恰好以点 \(i\) 为起 阅读全文