hiho#1445 后缀自动机二·重复旋律5

博主链接 题目链接 题意： 给一个字符串，输出这个串的不同子串数量 题解： 直接拿串跑后缀自动机就可以，然后每个状态点子串的数量等于len[i]-len[link[i],把所有的状态点的子串数量加起来就是不同子串数 代码： #include<stdio.h> #include<bits/stdc++.h> #define maxc 28 using namespace std; const int

>>阅读原文<<