Hehe_0

摘要： 给定一个仅包含小写英文字母的字符串，求该字符串含有的本质不同的子串数量。 注：这道题是 SPOJ-694 的加强版 #include<bits/stdc++.h> using namespace std; //SAM 统计本质不同的子串个数 int fail[100050],len[100050]; 阅读全文

摘要： 看上去很友好，跟很多题好像都有相同的地方qwq 实际上还是有些区别的 ‘ 这 个 二 分 有 些 巧 妙 ’ #include<bits/stdc++.h> #define int long long using namespace std; int n; int a[100005]; //来源lu 阅读全文