摘要：题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？（本质相同重复计算） 题解：首先我们把这n个字符串的广义后缀自动机建立出来，然后处理出每个状态出现在n个串的多少个之中。接着把每个串在后缀自动机跑一遍，统计即可。 如何... 阅读全文

摘要：洛谷传送门 大视野传送门 这道题刚开始看上去没有思路，不过慢慢分析有了。 我们设3个数组： a[i]" role="presentation" style="position: relative;">a[i]a[i]表示原来第i个位置上的值。 maxn[i]" rol... 阅读全文

摘要：2120: 数颜色Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为... 阅读全文