摘要： 题目链接 对于一个长度为N的字符串，我们想知道每个长度的串的最长出现次数，所以这里就用到了后缀自动机了，知道后缀自动机中每个点表示的长度为len[link]+1~len，所以其实我们可以直接给ans[len]去取最大值，然后跑一个后缀最大值即可。 1 #include <iostream> 2 #i 阅读全文

摘要： 题目链接 P5357 要找每个串的出现次数，实际上就是在fail树上进行处理了，我们知道，在fail树的祖先节点上的点，一定是在这之前的前缀的点，所以直接进行跳转就可以了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 阅读全文

摘要： 题目链接 对于两个字符串，我们想知道他们有多少不同的公共子串，不妨可以考虑成对于戴尔个串的每个不同的后缀，有多少个相同后缀子串。 于是可以考虑成为，我们对于第一个串先建立一个后缀树（link树），然后对于第二个串，我们在第一个后缀树上跑，来求答案，但是第二个串要怎么跑呢？我们不妨将第二个串也插入到后 阅读全文