hiho#1445 後綴自動機二·重複旋律5

博主鏈接 題目鏈接 題意： 給一個字符串，輸出這個串的不同子串數量 題解： 直接拿串跑後綴自動機就可以，然後每個狀態點子串的數量等於len[i]-len[link[i],把所有的狀態點的子串數量加起來就是不同子串數 代碼： #include<stdio.h> #include<bits/stdc++.h> #define maxc 28 using namespace std; const int

>>阅读原文<<