Qquun

摘要： ##CFGYM103176C-camelCaseCounting Mean 给定一个长为$n$的字符串，存在大小写字母，问本质不同的小写字母开头的串的数目。\(n<=1e6\)。 Sol 由于题目只给了$1S$，可以大胆猜测是个$O(n)$相关的题。 考虑建出$SAM$，每个状态中维护最大的$end 阅读全文