happybob

摘要： 可以用 SAM 来做，只不过空间常数稍大。 考虑建出后缀自动机后，用 fafafa 树维护 Endpos\text{Endpos}Endpos 集合大小即可，非常经典的用 SAM 做的问题。 #include <bits/stdc++.h> using namespace std; const in 阅读全文