摘要： Ctsc2012的题目。做完感觉自己瞬间变高富帅了。不过回想其实也觉得不难，想到用单调队列就很简单了，还有二分= =。呵对于给出的一篇文章，如果你们将它分成若干段，并在所有长度不小于L的片段在字典中间出现的总长度和不小于原文的90%，那么这篇文章就可以被认为是熟悉的。这里要注意理解一下题意，如果你要... 阅读全文

摘要： 若它的一个子串出现的次数不少于K次，那么这个子串就是一个K-string。现给出原串，每次可以向该串后面添加一个字符或者询问当前有多少个不同的K-string。在线添加查询，解法直指SAM。其实给添加函数直接设置一个返回值直接更新ans就好了。对于每个状态，多开一个值记录它的出现次数，每次添加点过后... 阅读全文