Cyhlnj

摘要： 题面 "传送门" Sol 考虑求每个串在模板串中出现的次数 就在$sam$上走就行了，因为它的每一条路径都是它的一个子串 走到最后一个点，若匹配，那么它的答案就是$parent$树的这个点的子树大小 然后带修改就写个$LCT$维护$parent$树就好了 $LCT$维护子树信息，非常好写 cpp i 阅读全文