摘要：
题意： 问给定串有多少本质不同的子串？ 思路： 子串必是某一后缀的前缀，假如是某一后缀$sa[k]$，那么会有$n sa[k] + 1$个前缀，但是其中有$height[k]$个和上一个重复，那么最终的贡献的新串为$n sa[k] + 1 height[k]$。故最终结果为$\sum_{i = 1} 阅读全文
摘要：
题意： 已知某字符串$str$满足$str_1 max\{str_2,str_3 \cdots str_n\}$，现要求把这个字符串分成连续的三组，然后每组都翻转，问字典序最小是什么？ 思路： 因为$str_1 max\{str_2,str_3 \cdots str_n\}$，所以第一部分直接翻转后 阅读全文