Demon_Rieman的博客

详细的明天写。（大约是明天）定义如果对于点对i，j，有vi <= vj，那么i -> j，然后最小化$\sum $

题目大意给NNN个操作。1.插入一个串SSS。2.删除一个串SSS 。3.询问未被删除的串在SSS中出现的次数。∑∣S∣≤3e5\sum |S| \leq 3e5∑∣S∣≤3e5，强制在线。Solution此题有多种解法，这里例举说明几种。（设LLL为总长）Solution 1如果不强制在线，那么ACACAC自动机，后缀自动机都可以做此问题。（对于删除可以再建一个专门的删除的串...