摘要：
当初竟然看成子串了$qwq$,不过老师的$ppt$也错了$qwq$ 由于子序列一定是的排列，所以考虑插入$1$到$m$到$n-m+1$到$n$; 如何判断呢?可以用哈希$qwq$； 我们用线段树维护哈希值，合并时用就把左子树的哈希值$x[ls]$在$B$进制下左移$sum[rs]$位，即$x[tr] 阅读全文
摘要：
好，暴力能拿$50pts\space qwq$ 暴力的思路就是一直跳$nxt[j]$，直到它的长度小于串的一半，然后开始计数，当然要接着跳$nxt[j]$ 正解：考虑没有长度要求的（不要求不重合）公共前后缀的数目，显然$ans[i]=ans[j]+1$相当于$i$比$j$是多了$i$它本身。 所以求 阅读全文