heyuhhh

摘要： "传送门" 1445 : 后缀自动机二·重复旋律5 题意： 给出字符串$s$，询问字符串$s$中有多少不同的子串。 思路： 考虑对$s$建后缀自动机，那么$\sum (len[i] len[fa[i]])$即为答案。 还可以考虑$dp$，设$dp[i]$为从$i$出发不同子串的个数，那么$dp[i] 阅读全文