❂

//sa[i]表示排名为i是从sa[i]位置开始的后缀 //rank[i]表示起始位置的下标为i的后缀的排名 // height[i]表示排名相邻的两个后缀的最长公共前缀长度 //参考后缀数组（非常清楚） https://www.cnblogs.com/victorique/p/8480093.html //#include<bits/stdc++.h> #include&...

求不同字串的个数 //刚开始个数为：n+(n-1)+.....+2+1 即（n+1）*n/2 //重复字串个数为height数组和 //sa[i]表示排名为i是从sa[i]位置开始的后缀 //rank[i]表示起始位置的下标为i的后缀的排名 // height[i]表示排名相邻的两个后缀的最长公共前缀长度 //https://blog.youkuaiyun.com/a1035719430/ar...

//刚开始ans=n*(n-1)/2没有用ll 一直WA，加了就AC了...... //sa[i]表示排名为i是从sa[i]位置开始的后缀 //rank[i]表示起始位置的下标为i的后缀的排名 // height[i]表示排名相邻的两个后缀的最长公共前缀长度 //https://blog.youkuaiyun.com/a1035719430/article/details/80217267 //#in...