文艺平衡树

摘要： 字符串算法是一点都不会啊qwq ##基础 子序列自动机是用来解决一类字符串匹配问题的，特别之处在于它不是匹配子串而是子序列。 假设有一个长为$n$的字符串$A$，如果有$1 \leq p_1 <p_2\ ... < p_k \leq n$，令$b_i = a_{p_i}$，则称字符串$B$=$b_1 阅读全文