该文被密码保护。

摘要：tag:SAM，倍增 贡献一个用广义$SAM$，不用大力数据结构的做法 把问题分成两部分解决 求一个字符串在多少个$a_i$中出现过 枚举一个串的一个点$i$，求以$i$为右端点的，在至少$k$个$a_i$中出现过的字符串个数 Case 1 对于第一个问题，可以建广义$SAM$，记录$_j$在$SA 阅读全文

摘要：tag:二分，模拟，李超线段树，倍增 max的变化只有最多n次，直接模拟。。 用二分可以找出每个点作为mx的时间段，然后用倍增去跳 #include<bits/stdc++.h> using namespace std; template<typename T> inline void Read(T 阅读全文