zltzlt

摘要： 洛谷传送门 CF 传送门 ACAM 好题。 考虑枚举长串，在长串上枚举短串的右端点。显然符合条件的短串为最长的串，也即在 fail 树上往上跳到的第一个为某个串结尾的串。 还要保证这个串不被其他的串包含，简单特判即可。 那么最后所有对答案造成贡献的短串为 算到次数 $=$ 在长串的出现次数 的所有短 阅读全文