摘要：
"题目链接" 题意：有一个字符串，初始为空，n次操作，每次可以添加一段字符到末尾或回到第x次操作之后的状态。每次操作后，输出所有前缀的next之和。 首先，那个撤销操作可以离线，建版本树解决。 既然求的是最长公共前后缀，自然想到用KMP。 模仿KMP的过程：记录每次添加后的串的next，中间的nex 阅读全文
摘要：
"题目链接" 题目描述： pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为n 的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连续子串，满足在重新排列后（可包含前导0）是一个 阅读全文