摘要：题：https://ac.nowcoder.com/acm/contest/5666/A 题意：给定字符串，依题意求出每个后缀串的B数组，然后进行字典序排序 分析：直接通过1~n串的B数组，我们无法根据当前的B数组来推出其他后缀的B数组，如果可以则直接后缀数组即可； 通过观察，我们可以设立一个R[i 阅读全文

摘要：求字符串子串种类数 题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using na 阅读全文

摘要：基础（据说）：基数排序：https://blog.csdn.net/zhen921/article/details/80354096 模板题：https://www.luogu.org/problem/P3809 学习粗：https://www.cnblogs.com/chenxiaoran666/ 阅读全文