摘要：
传送门 题解： 对于每一个必须用同一个喷头覆盖的区间[s,e]，把s+1,e-1覆盖一下。如果某个位置i被覆盖过了，它就一定不能作为一个喷头覆盖的右端点。 让f[i]表示覆盖0..i的最小喷头数量。 dp方程： inf" role="presentation" ... 阅读全文
摘要：
题意：有2个操作。 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。题解：建后缀自动机。cnt表示当前状态字符串出现的次数。 每插入一个字符串，就把它插进sam里面，再把往上跳fa... 阅读全文