摘要： 1 // luogu-judger-enable-o2 2 #include<bits/stdc++.h> 3 #define mod 998244353 4 #define G 3 5 #define Gi 332748118 6 using namespace std; 7 typedef lo 阅读全文

摘要： 题意 定义一个字符串某个子串的价值为：将其所有出现的位置染成黑色后，黑色连续段的个数。问有多少本质不同的子串，价值恰好为K。n,K<=1E5。 思考 由本质不同的字符串，考虑SAM维护。对于SAM上的一个节点，其endpos集合代表了字符串中的一些位置。设这些位置相邻的距离的集合为dis，则对于这个 阅读全文