2022年2月21日
2022春每日一题：Day 16
摘要： 题目：不同子串个数 这题需要利用后缀数组求出的height的性质，我们发现对于每个后缀，他的height后的所有子串就是算在答案里，因此答案只需要求出n-height[i]-sa[i]+1的和就可以了。 代码： #include <cstdio> #include <cstdlib> #includ 阅读全文
posted @ 2022-02-21 23:41 __honey 阅读(37) 评论(0) 推荐(0)