2018年10月30日
SDOI2016 生成魔咒
摘要： 给一个字符串，每次在末尾加入一个字符，询问当前字符串有多少本质不同的子串 裸SAM，因为同一个节点内字符串都是本质不同的，所以每次增加的答案是$mxlen[np] - mxlen[fa[np]]$ #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2018-10-30 13:10 探险家Mr.H 阅读(203) 评论(0) 推荐(0) 编辑