摘要：
题面 POJ3261 洛谷P2852 解析 翻译一下题目要求：给定一个长为n(1≤n≤20000)的字符串，求其最长的至少出现了k次的可重叠子串长度。 答案显然具有二分性，如果长为$l$的串至少出现了k次，那么长为$l-1$的串也至少出现了k次，那么此题显然可以二分答案，那么如何check？ 子串即 阅读全文
摘要：
题面 Bzoj1559 解析 要求一个能包含所有字符串的串的个数，联想到AC自动机。 每一个节点需要存一个终点信息，即以这个点为结尾的字符串编号，这个需要开一个vector来存，因为一个节点需要继承fail节点所含的终点信息。 再看一下数据规模，发现很小，于是可以用一个维度记录状态进行状压DP，设$ 阅读全文