摘要：心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 阅读全文

摘要：后缀自动机clo节点是q的复制，不是新建节点 建立后缀自动机，题意为每次加入字符后求不同子串个数 新加入节点的贡献为$maxlen(cur) minlen(cur)+1=s[cur].len s[s[cur].link].len$ （从起点出发到当前点的路径数，若长度相同那么子串就相等的，所以是起点 阅读全文